what does it mean

Revision en2, by 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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Axial-Tilted 2024-04-21 13:24:37 40 Tiny change: 'n[problem:https://codeforces.me/contest/1615/problem/D]' -> 'n[problem:1615D]'
en1 English Axial-Tilted 2024-04-21 13:24:02 406 Initial revision (published)