会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sagitta
博客园
首页
新随笔
联系
管理
2016年3月28日
POJ 3463 Sightseeing
摘要: 题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110697#problem/A 给定一个有向正权图和起点终点 求最短路以及比最短路长$1$的路径的个数(允许一条边走两次) 我们知道 $dijkstra$ 是基于一种贪心的思想
阅读全文
posted @ 2016-03-28 07:59 sagitta
阅读(372)
评论(0)
推荐(0)
编辑
公告