问题 3655 --NOIP2009提高组第3题 最优贸易

3655: NOIP2009提高组第3题 最优贸易

时间限制: 1 Sec  内存限制: 128 MB
提交: 178  解决: 97
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][6796kb]

题目描述

输入


输出

  共1行,包含1个整数,表示最多以赚取的旅费。如果没有进行贸易,则输出0、

样例输入

5 5
4 3 5 6 1
1 2 1
1 4 1
2 3 2
3 5 1
4 5 2

样例输出

5

提示

来源

 

[提交][状态]