摘要: 题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110697#problem/A 给定一个有向正权图和起点终点 求最短路以及比最短路长$1$的路径的个数(允许一条边走两次) 我们知道 $dijkstra$ 是基于一种贪心的思想 阅读全文
posted @ 2016-03-28 07:59 sagitta 阅读(134) 评论(0) 编辑