ICode9

SPFA可能会被卡掉，能用dijkstra就别用SPFA，代码较长，但我已尽力做到解释，请耐心看下去，存储为邻接表存储。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f//(宏定义一个很大的值，例如0x3f3f3f3f等） using namespace std; int n,m,cnt;//cnt 计数器（有cnt条边） struct edge//结构体定