摘要： poj1251:http://poj.org/problem?id=1251题意：求n个村庄之间的最小生成树。题解：建好图，然后之间kruska直接解题。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,num,k,cnt,sum,tt,next1; 7 char s1,s2; 8 int pa[28]; 9 struct Node{10 int u;11 int v;12 int w;13 bool operator=0;s=pa[s]);24 whi... 阅读全文

摘要： poj1861:http://poj.org/problem?id=1861题意：：求一个最小生成树，边和边权都给出了，只是输出，要求输出最大权值的边的权值，边的条数以及都是什么边 题解：直接用kruska，求最小生成树，最大边，为最后加入的边。边数为n-1；然后依次输出生成树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN=1002; 8 int n,m,num,pa[MAXN],top,counts[15003];//分别标记点数，边数，等 9 . 阅读全文

摘要： zoj1203:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203题意：给定平面上Ｎ个城市的位置，计算连接这Ｎ个城市所需线路长度总和的最小值题解：每两个点之间建一条边，然后求这一棵最小生成树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int n,pa[102],cnt,num;//分别记录点的个数 ，并查集，边的个数，以及处理的边的个数 8 struct Node{ 9 double ... 阅读全文