revamp

提交数: 221, 通过率: 9.5%, 平均分: 15.53

题目描述:

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