Sqssq的博客

Sample Input: 5 6 0 2 1 2 1 5 3 0 1 1 0 2 2 0 3 1 1 2 1 2 4 1 3 4 1 Sample Output: 2 4 思路： 题意是输出最短路的条数与最短路上可以有的最大救援队数目。 num[v] - v点最短路数目 dis[v] - v点的距离 w[v] - v点最大的救援队数目 dijkstra算法，求最短路，并更新最短路数目与救援...

题目 Input Output 思路： 添加6条边（最小），使图中没有负回路，网上大部分题解用SPFA，但官方是跑了6遍Floyd，然后就有答案了，这种方法能够显著减少码量。 代码： #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> us...