Urbanowicz's blog

By Urbanowicz, 12 years ago, In Russian

Кто-нибудь знает, что такое алгоритм Хью? Первый и единственный раз встретил его в этом комментарии: http://codeforces.me/blog/entry/1797#comment-34432. Там говорится, что он умеет находить количества различных цветов во всех поддеревьях за линейное от размера дерева время. Очень интересно узнать как, ибо умею только за сложность DSU.

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