2018年7月30日
SPFA_queue_链式前向星最短路 & HDU2433
摘要： 题目大意：看完之后，觉得不肯能让我暴力，比较好想的就是初始化——每个点都求个最短路spfa，sum数组记录每个点到各个点的最短路之和，ans作为总和，之后一一删除边u-v，求关于u的最短路，如果dis[v]是无穷大——》输出INF，否则连通——》求出sum【u】——用一个新的变量num1记录不可覆盖 阅读全文
posted @ 2018-07-30 20:27 Butterflier 阅读(237) 评论(0) 推荐(0) 编辑