Bura.RuetCSE's blog

What is DSU??
By Bura.RuetCSE, 12 years ago, In English

I have seen 'DSU' tag in many problems. what does it mean?? Do i need to learn something to solve this type of problem??

Tags dsu
  • Vote: I like it
  • -16
  • Vote: I do not like it

Comments Comments (4)
| Write comment?
»
12 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

It is Disjoint Union http://en.wikipedia.org/wiki/Disjoint_union

→ Reply
»
12 years ago, hide # |
← Rev. 2  
Vote: I like it +2 Vote: I do not like it

Disjoint_Set_Union
http://en.wikipedia.org/wiki/Disjoint_sets
http://en.wikipedia.org/wiki/Disjoint_union
http://en.wikipedia.org/wiki/Disjoint-set_data_structure

→ Reply