2017年8月23日
HDU 6166 Spfa
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意：给出一个n个点的有向图。然后给你k个点，求这k个点任意两点之间的最短路的最小值。思路： 以这k个点为起点，维护每个点的最短路和次短路，并且，次短路的祖先不能是本身。 先给几组样例： 55 6 阅读全文
posted @ 2017-08-23 16:14 _Mickey 阅读(120) 评论(0) 推荐(0) 编辑