摘要： 题意：求连接所有村子的最短路prim+邻接矩阵 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 999999 8 #define N 30 9 int n,dis[N],vis[N],g[N][N];10 11 int prim(int root)12 {13 for(int i=1; idis[i] )26 {27 mindis= dis[i];28 ... 阅读全文

摘要： 题意：给你N个点M条边，求最小生成树，并且输出最小生成树里最大的那条边，并且输出路径 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define N 1005 9 #define M 1500510 int father[N],rank[N],n,m,sum,MAX,num;11 int NUM[N];12 struct Edge13 {14 int u;15 int v;16 int w;17 }edge[M];18 19 bool cm... 阅读全文