revamp

提交数: 233, 通过率: 10.3%, 平均分: 17.21

题目描述:

151555564629415644.png

输入格式:

1515555658310322729.png

输出格式:

151555566690736030.png

样例输入:

(双击复制) 
4 4 1
1 2 10
2 4 10
1 3 1
3 4 100

样例输出:

(双击复制) 
1

提示:

1515555691305324358.png

时间限制: 1000ms
空间限制: 64MB

来源: Usaco2009 Feb Gold