Can we solve this problem without using Flow algorithms ?

Revision en1, by 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

Tags flow, tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English TiredOfLife 2020-11-06 06:43:07 639 Initial revision (published)