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

Автор tcquery, история, 5 лет назад, По-английски

You can colour nodes in a tree by “marking” some of the tree nodes. Marked nodes may not be closer to each other than distance D. Find the maximum number of nodes that you can mark. The nodes are numbered from 1 to N.

How do I solve this in better than O(n^2)

N,D<=2e5

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

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

You can find solutions here.