hdu 1875 畅通工程再续(kuangbin带你飞 专题六:最小生成树)

写个最小生成树换换口味...比较水的一道题..任意姿势就过了..

#include
#include
#include
#include
#include
#include
using namespace std;
int f[102];
int find(int x)
{
    if(x!=f[x])
        return f[x]=find(f[x]);
    return x;
}
struct node
{
    int x,y;
    double s;
} map[20002];
struct p
{
    int x,y;
} dian[102];
int cmp(node a,node b)
{
    return a.s>T;
    while(T--)
    {
        int n;

        cin>>n;
        for(int i=0;i<=n;i++)
            f[i]=i;
        for(int i=0; i>dian[i].x>>dian[i].y;
        int k=0;
        for(int i=0; i=10)
                k++;
            }
        }
        sort(map,map+k,cmp);
        int t=0;
        double ans=0;
        for(int i=0; i


你可能感兴趣的:(图论)