asuml

摘要： #include #include #include #define MAX 100 #define INF 0x3f3f3f using namespace std; //有向图 struct Edge { int u,v,cost; }e[MAX]; int dist[MAX]; //最短路径 int prev[MAX]; //路径 int m,n; //边数和顶点... 阅读全文

摘要： #include #include #define MAXI 105 #define INF 0x3f3f3f using namespace std; int a[MAXI][MAXI]; //无向图 int n,m; //顶点数和边数 int prev[MAXI][MAXI]; //路径 int f[MAXI][MAXI]; //最短路径 void Floy... 阅读全文

摘要： #include #include #define MAXI 105 #define INF 0x3f3f3f using namespace std; int a[MAXI][MAXI]; //无向图 int dist[MAXI]; //到各个点的最短路径 int n,m; //顶点数和边数 int prev[MAXI]; //路径 v... 阅读全文