会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BMESwimming
每天都要学习新东西
博客园
首页
新随笔
联系
订阅
管理
2014年8月1日
POJ 1511 Invitation Cards
摘要: 题目来源:http://poj.org/problem?id=1511 题目很长,花了不少时间才理解题意,目的就是为了求出来回两次最小路径(即为本题的差旅费)之和,第一次从CCS(1)出发到各个点路径最小,SPFA算法没得说,回来时终点是确定的都是CCS(1),相当于把路径反过来,即把有向图去反方...
阅读全文
posted @ 2014-08-01 21:09 BMESwimming
阅读(144)
评论(0)
推荐(0)
编辑