做题网站推荐： OpenJudge VIJOS CF JOYOI 洛谷 RQNOJ POJ HDU 牛客网 计蒜客 图论工具

本站题目推荐： 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 网课签到

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载 实名认证 卡评测举报


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

1297: NOIP2009:最优贸易

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

题目描述

输入

输出

样例输入

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

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