2019年8月24日
HDU-6705 path (图上不固定起点终点的第k短路)
摘要： 题目链接：HDU-6705 path 题意 给出一个有向图，$q$次询问图上第$k$短的路径长度(任意起点终点)。 思路 算法思想和Dijkstra算法有点像，把每条边$(u, v, w)$放进优先队列，队列按路径长度从小到大排序，然后每次取出队首，用$v$的出边扩展新的路径，放进队列，这样第i次取 阅读全文
posted @ 2019-08-24 20:39 _kangkang 阅读(879) 评论(0) 推荐(0) 编辑