what does it mean

Правка en2, от Axial-Tilted, 2024-04-21 13:24:37

i've read the tutorial for this problem over 30 times and looked at many codes and it still doesnt make sense , why are we using dsu ? how does adding an edge between node a and b with weight c determine all the values on the simple path from a to b ?

if somebody had solved it i would appreciate it if u write an explanation

1615D - X(or)-mas Tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Axial-Tilted 2024-04-21 13:24:37 40 Tiny change: 'n[problem:https://codeforces.com/contest/1615/problem/D]' -> 'n[problem:1615D]'
en1 Английский Axial-Tilted 2024-04-21 13:24:02 406 Initial revision (published)