做题网站推荐： OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐： 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1297. -- NOIP2009:最优贸易

1297: NOIP2009:最优贸易

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 18
[上一题][提交][讨论版][状态][下一题]

题目描述

输入

输出

样例输入

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

样例输出

5

提示

标签

提高一等 强连通 图论 大陆地区 NOIP提高组2009 WIKIOI

[上一题][提交][讨论版][状态][下一题]