题目链接：​​http://poj.org/problem?id=1258​​​
题意：给你一个邻接矩阵让你求最小生成树
解析：裸题，没什么好说的，但是他这个数据范围肯定有问题，我开105的数组，给我MLE，我开1e5就A了，莫名其妙

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn = 1e5+100;
struct node
{
    int u,v,c;
    node() {}
    node(int _u,int _v,int _c)
    {
        u = _u;
        v = _v;
        c = _c;
    }
    bool operator < (const node &b)const
    {
        return c<b.c;
    }
}a[maxn];
int fa[maxn];
int getfa(int x)
{
    if(fa[x]==x)
        return fa[x];
    return fa[x] = getfa(fa[x]);
}
int main(void)
{
    int n,x;
    while(scanf("%d",&n)!=EOF)
    {
        int cnt = 0;
        for(int i=1;i<=n;i++)
        {
            fa[i] = i;
            for(int j=1;j<=n;j++)
            {
                scanf("%d",&x);
                a[cnt++] = node(i,j,x);
            }
        }
        sort(a,a+cnt);
        int ans = 0;
        for(int i=0;i<cnt;i++)
        {
            int t1 = getfa(a[i].u);
            int t2 = getfa(a[i].v);
            if(t1!=t2)
            {
                ans += a[i].c;
                fa[t1] = t2;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}