#include<iostream>
using namespace std;
const int oo=1000000;
int n,m;//n为点的个数 m为边的条数
int begin,end;//begin为起始点 end为结束点
struct bian
{
int a,b;
int w;
}*E;
int *D;
int Ford()
{
int i,j;
for (i=1;i<=m;i++)
{
for (j=1;j<=n;j++)
{//松弛
if(D[E[i].b]>D[E[i].a]+E[i].w)
{
D[E[i].b]=D[E[i].a]+E[i].w;
}
}
}
return 0;
}
int main(){
int i,j;
int a,b,w......
阅读全文