vis10326's blog

link-cut tree
By vis10326, 10 years ago, In English

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?

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

Comments Comments (2)
| Write comment?
»
10 years ago, # |
← Rev. 6   Vote: I like it 0 Vote: I do not like it
→ Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Some not so trivial and practical:

  • Timus 1553. Caves and Tunnels

  • SPOJ 4155. OTOCI

  • liveArchive 5884. Strange Regulations

  • Codeforces 117E. Tree or not Tree

→ Reply