When I solve the problem I have collided with WA on test 11. I saw this test. In this test Q == 4. But it must be equal 2. I think when Marat Bakirov made this test hi take not into consideration what "Q denotes amount of branches that should be preserved" but not "removed"! Please correct this test.

I agree with Fly.

Incorrect test was deleted.

Don't delete it. Correct this test. Because without this test problem mey be solve by wrong solution.

I can offer you another one good test... If you want.

Ok, I corrected this test. But it doesn't contain zeroes anymore.

Here is my test:

7 3
1 2 1
1 3 39
2 4 40
2 5 40
3 6 39
3 7 39

It have another configuration than test 11.

IS THE ANSWER 117?

My program says 81 and i think it's correct but I got wa on test 11 :))

Edited by author 03.10.2004 03:35

Edited by author 03.10.2004 03:35

Edited by author 03.10.2004 03:35

U stupid ! The correct answer is 117 = 39+39+39