thelonewolf's blog

Some questions on dsu
By thelonewolf, history, 5 years ago, In English

Hello community,

I was looking for some questions specifically on dsu and path compression. The problemset mostly have questions more related to dfs and bfs. Could someone list down some more specific questions related to this topic.

Thanks.

  • Vote: I like it
  • +10
  • Vote: I do not like it

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

UVa has got a few good questions on dsu. You can use uhunt to get the list. It will be listed in the "Competitive Programming Exercises" section under "Data Structures with Our-Own Libraries". I think you will need to register yourself on UVa first.

→ Reply