Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Автор Pranshu_Pandya, история, 13 месяцев назад, По-английски

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.

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

»
13 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
13 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

Maybe aka Block-cut Tree?

»
13 месяцев назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
»
13 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
  • »
    »
    13 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

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

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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?

    • »
      »
      »
      12 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

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