Please read the new rule regarding the restriction on the use of AI tools. ×

What is Round-square tree?

Revision en1, by Pranshu_Pandya, 2023-09-03 16:52:55

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Pranshu_Pandya 2023-09-03 16:54:42 2 Tiny change: 'mments. \n\nAlso if ' -> 'mments. \nAlso if ' (published)
en1 English Pranshu_Pandya 2023-09-03 16:52:55 631 Initial revision (saved to drafts)