i.txt

tongji acm-online judge solution

10 8 1000
1 2 1
2 3 1
3 4 1
5 6 1
6 7 1
6 8 1
5 9 1
8 10 997


1 1 1
1 1

3 2 100
1 2 
1 2 

1 0 1


2 1 1000
1 2 1000

3 2 20
1 2 10
2 3 5


3 3 1000
1 2 1
2 3 1
1 3 1

5 4 1000
1 2 1
2 3 1
5 2 1
4 5 1

6 6 1000000
1 2 32000
2 3 32000
3 4 32000
4 5 32000
5 6 32000