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

Автор vis10326, 10 лет назад, По-английски

I am learning link cut tree. Can anyone please provide me some questions to solve related to link cut tree in increasing order of difficulty?

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

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

Some not so trivial and practical:

  • Timus 1553. Caves and Tunnels

  • SPOJ 4155. OTOCI

  • liveArchive 5884. Strange Regulations

  • Codeforces 117E. Tree or not Tree