Karan2116's blog

Union Find Disjoint Set Problems
By Karan2116, history, 11 years ago, In English

I was practicing problems on UFDS from DSU however most problems were solvabe by other methods. What are some problems to learn and practice various concepts in UFDS ?

Tags dsu
  • Vote: I like it
  • +3
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

See this one, link

→ Reply
»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

here you are :

http://codeforces.me/problemset/problem/547/B (I think this problem has another method too ...)

and this : http://codeforces.me/contest/151/problem/D

→ Reply
»
9 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Monkeys - Nice problem that can be solved using UFDS

→ Reply