Karan2116's blog

Union Find Disjoint Set Problems
By Karan2116, history, 10 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?
»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

See this one, link

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

here you are :

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

and this : http://mirror.codeforces.com/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