POJ:2421 Constructing Roads

与这个题基本一样。

http://blog.csdn.net/kkkwjx/article/details/12316701

 

最小生成树的题要搞清楚点的个数，边的个数，不要混了。

 

#include 
#include 
#include 
#include 
#include 
#define MAXN 10005
using namespace std;
struct Edge
{
    int a,b,weight;
};
int father[105];
int find(int p)
{
    return p==father[p]?p:(father[p]=find(father[p]));
}
bool cmp(Edge x,Edge y)
{
    return x.weight