会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Showson
——蒟蒻的代码仓库
博客园
首页
新随笔
管理
2016年6月19日
第四届CCF软件能力认证(CSP2015) 第五题(最小花费)题解
摘要: 【问题描述】 C国共有$n$个城市。有$n-1$条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达。小R来到C国旅行,他共规划了$m$条旅行的路线, 第$i$条旅行路线的起点是$s_i$,终点是$t_i$。在旅行过程中,小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中
阅读全文
posted @ 2016-06-19 08:58 Showson
阅读(2594)
评论(8)
推荐(0)
编辑
公告