Editorial for COCI '15 Contest 3 #3 Molekule
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
The key observation in this task is to notice that we can always construct the solution so that the longest path an impulse has to travel is
Notice that the claim can be generalized to any bipartite graph.
Comments