❂

1.求出所有最短路径 2.计算take和send （s, t） 3.结构体耗费空间 最后一个样例会段错误 改成二维数组就ok了 4.注意更新最短距离 该点之前记录的点都要清空 5.在最短距离一样的时候，根据take和send来决定 更新时要注意结果的路径需要clear ps：改bug改到崩..... #include <iostream> #include <q...

转自https://www.cnblogs.com/sssy/p/6682747.html #include<iostream> #include<cstdio> using namespace std; const int E=5;//E为最大边数 const int N=3;//n为最大定点数 struct Edge { int u,v,w,next;/...

//内存没开够会运行错误，开够了 就超时了....以下第一个只有75分，改成和两次Dfs差不多的形式（即两次bfs）就可以了，感觉 我的这个有点像迪杰斯特拉或者SPFA（当时是照着用vector模拟邻接表做的，刚好里面求得是最短路径，，然后 按他的说法，是属于SPFA，，具体的我不清楚）.......但是 求得是最长路径.....不过感觉这种写着没有直接DFS（直接更新起始点到目前所到...

这个算spfa模板吧...本来想用来解Til the Cows Come Home POJ - 2387 ，但是。。有重边....所以。用邻接表的话..重边问题我暂时不知道怎么解决...只能用邻接矩阵做了..然后 这个就用作spfa模板吧 感觉。。。如果用队列的话，迪杰斯特拉和spfa之间应该就是vis[]用处不同了....毕竟,spfa可以判断负回环 #include <i...