Disjoint set union doubt!

Revision en3, by da.2396, 2017-01-17 17:17:15

so the ques is

and on this test case 30 29 2 1 3 2 4 3 5 2 6 4 7 4 8 1 9 5 10 4 11 4 12 8 13 2 14 2 15 8 16 10 17 1 18 17 19 18 20 4 21 15 22 20 23 2 24 12 25 21 26 17 27 5 28 27 29 4 30 25

my ans is 11 but they are showing 15 . Is there any possibility of ans > 11 Here is the link to tree

Tags dsu

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English da.2396 2017-01-17 17:18:21 26 Tiny change: 's > 11 !\nhttp://imgur.com/I5EFpyu\n[Here is' -> 's > 11 !\n[Here is'
en4 English da.2396 2017-01-17 17:17:41 28 Tiny change: 'ans > 11 ![Here is t' -> 'ans > 11 !\nhttp://imgur.com/I5EFpyu\n[Here is t'
en3 English da.2396 2017-01-17 17:17:15 24
en2 English da.2396 2017-01-17 17:15:57 255
en1 English da.2396 2017-01-17 17:14:38 235 Initial revision (published)