2018年4月27日
Invitation Cards POJ-1511 (spfa)
摘要： 题目链接：Invitation Cards 题意： 给出一张有向图，现在要求从1到其他所有的结点的最小路径和与从所有其他结点到1的最小路径和之和。 题解： 求最小路径可以用SPFA来求解。从1到其他结点的正向跑一遍SPFA就可以求出来了，要求其他结点到1的最小路径则可以反向建图跑一边SPFA。但是这 阅读全文
posted @ 2018-04-27 16:39 会打架的程序员不是好客服 阅读(136) 评论(0) 推荐(0) 编辑