KEIke0的博客

n头牛去x和n头牛从x返回到原来的点，路是单向路，因为dijkstra的算法是从一个顶点开始遍历，dis记载这个顶点到其他点的最短距离，没有方向。所以来一次和去一次的时候，路要反转一次，虽然算的还是顶点到其他点的距离是多少，但是遍历的时候，如果是单向路的话，经过反转已经不能走了，找其他的路。 #include<iostream> #include<cstring> #i...

用Bellman-ford算法看这张图有没有负权回路。 还不是很懂要多看看 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int MAXN=10050; const int INF=0x3f3f3f3f; struct node{...

n个学生，m个团体。每个团体有联系的话距离就是1。用floyd写 #include<iostream> #include<algorithm> using namespace std; const int INF=0x3f3f3f3f; int map[305][305]; int a[10005]; void init() { for(int i=1;i&...