Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Can we solve this problem without using Flow algorithms ?

Правка en1, от TiredOfLife, 2020-11-06 06:43:07

I was solving Problem B from Bubble cup 13 Div 1 [Because it is rated as 1900 :( ] . I tried simple BFS + Binary search but later found that it was wrong . After that I saw a lot of solution in standings and all of them are either using Flow algorithm or some matching algorithm and I don't know any of them :) . So I thought maybe they had templates for those algorithms so they used it . But I am thinking can we solve it without using those algorithms or it's time to learn some new algorithms ?
Here is the link to the problem

Теги flow, tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский TiredOfLife 2020-11-06 06:43:07 639 Initial revision (published)