Exam first hit of t2, as usual, hit data structure that violence, then think positive solution, then hit t1, I think this question almost like a lizard, it would make network flow
t1
I think this question is very complicated
It called network flow
Network flow approach:
// network stream I will not play a title has not played, not played even a template, but I still hit the network flow, but after a sample // referred to as blue poison frog // Create Super origin, with each blue poison only connected to the right side of 1 // each only blue poison distance from the start <D connected // each split point only blue poison themselves, with their own connected to the edge weights of 1 // rocks and stones between right side Inf // stones and finally connected with the end
I know it's not all over, I think at least 60 minutes of it. Then he is only 20 points. RE the number of edges too much.
Finished watching solution to a problem, too tm simple, and I think too complicated, simple greed would be finished ah!
Network flow and difficult to beat, but also difficult to tune, also not part of the whole, think harder.
t2 seniors talked about the original title, but when I think too hard, I did not look, or feel now there is nothing difficult ideas
t3 is first placed sucker large simulation
In summary, recent test was the worst for a while, rigid thinking again, t1 greedy title fight to find out the network stream, allocation of time is unreasonable, the third title fight violence did not finish, did not get a look at sub-violence