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 阅读(2505) 评论(8) 推荐(0) 编辑