ombro

提交数: 1, 通过率: 0%, 平均分: 93

题目描述:

1515818972299844626.png

1515818987720449434.png

输入格式:

1515819006222722727.png

输出格式:

1515819019986202385.png

样例输入:

3 4
7 2
0 4
2 6
1 2 40
3 2 70
2 3 90
1 3 120

样例输出:

110

提示:

1515819042616316324.png

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

来源: Usaco2005 Mar Gold