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

Pranshu_Pandya's blog

What is Round-square tree?
By Pranshu_Pandya, history, 13 months 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

Comments Comments (13)
| Write comment?
»
13 months ago, # |
  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).

→ Reply
»
13 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Resource 1: https://drive.google.com/file/d/13dkr1dnaly1RMjyO-RqTStSbIBSdrL6q/view?usp=sharing

Resource 2: https://drive.google.com/file/d/1bJSeainagA_wR3ugPqMtcjuvM-LyB_fO/view?usp=sharing

→ Reply
»
13 months ago, # |
  Vote: I like it +1 Vote: I do not like it

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

Maybe aka Block-cut Tree?

→ Reply
»
13 months ago, # |
  Vote: I like it +9 Vote: I do not like it

Chinese resource where i learnt it from (you can use google translate)

→ Reply
»
13 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Another resource

→ Reply
  • »
    »
    13 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks! It covers wide variety of topic related to connectivity from scratch and also provides problems for it, exactly what I needed.

    → Reply
  • »
    »
    12 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Nice! This seems to be from a series of weekly classes. Do you happen to have the link where I can access all of them?

    → Reply
    • »
      »
      »
      12 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Looks like replacing the 8 in the url with other numbers works.

      → Reply
      • »
        »
        »
        »
        12 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Yeah, I saw. But I wonder if there isn't a nicer way.

        → Reply
        • »
          »
          »
          »
          »
          12 months ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          I don't know any nicer way, I just found that specific lecture on Google.

          → Reply