Pranshu_Pandya's blog

By Pranshu_Pandya, history, 3 years ago, In English

Hi everyone!

I recently come across this interesting topic of Round-Square Tree in the solution for the recent AtCoder Beginner Contest. This is the link for the editorial which refers the concept.

I find the idea interesting as it is simpler than the official solution which uses network flow. But I couldn't find much resources on the topic online.

So if anybody knows about the topic or have some resources then please add them in the comments. Also if you know some questions related to this topic, do attach them in the comments.

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

| Write comment?
»
3 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Pranshu_Pandya (previous revision, new revision, compare).

»
3 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Problems related to Round-square Tree: https://mirror.codeforces.com/problemset/problem/487/E

Maybe aka Block-cut Tree?

»
3 years ago, hide # |
 
Vote: I like it +9 Vote: I do not like it
»
3 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it