摘要：
```cpp //时间复杂度：O(NM) //动态规划思想 //可以处理负边，可以检测出负环 include include using namespace std; const int maxn=1010, maxm=10010, INF=0x3f3f3f3f; int n, m, s, dis[ 阅读全文
摘要：
```cpp //仅适用于点非常少的情况，n不超过几百 //floyd使用了动态规划思想，可以处理负边，但不能处理有负环的情况 //适用于使用邻接矩阵存储 for(k=1; ke[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; ``` 阅读全文
摘要：
```cpp include include include include include using namespace std; typedef pair pii; const int maxn=1e5+5, maxm=2e5+5; struct edge { int t, w; edge n 阅读全文