Karan2116's blog

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

See this one, link

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

    That's a really cool problem , Learnt a lot from it .

    → Reply
»
9 years ago, # |
  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
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Monkeys - Nice problem that can be solved using UFDS

→ Reply
  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    can you explain the solution to this question please.

    Btw i have tried it but getting a WA verdict, can you please look at my submission and tell me where am i incorrect

    submission link : https://szkopul.edu.pl/s/2789895/

    → Reply