Блог пользователя thelonewolf

Some questions on dsu
Автор thelonewolf, история, 5 лет назад, По-английски

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.

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить