I have wa in 7 test

What is your algorithm?

Check this test
4 3
1 2 100
3 0 100
1 3 -100

Impossible after 3 statements

Edited by author 04.04.2009 22:09

But I think the answer should be "Impossible after 1 statements"...I used BFS and I also got WA on test 7

afte statement 1 it will be:
0
100
0
problem?!?!?

Edited by author 17.05.2014 22:59

before AC my prog failed on these tests:
1)
7 3
2 1 1000000000
3 1 15
4 5 -20

answer:
Possible
0
0
1000000000
15
0
20
0

2)
7 4
2 1 1000000000
3 1 15
4 5 -20
4 2 1

answer:
Impossible after 4 statements

3)
8 4
1 2 200
2 3 999999800
3 1 -1000000000
4 0 5

answer:
Possible
0
1000000000
999999800
0
5
0
0
0

Test 2 is not correct due to statement restrictions.