hdu 1102 Constructing Roads 最小生成树

题目地址:hdu1102

多了一点花样,就是已经修过的路权值就是0了

代码:

#include
#include
#include
#include
#include
#include

using namespace std;

struct edge
{
    int u;
    int v;
    int w;
   
};


edge e[1000050];
int  fa[1005];

int  find(int x) {return x==fa[x]?x:fa[x]=find(fa[x]);}
bool  edge_cmp(edge a,edge b)
{
    return a.w>n)
    {
        init();
        int cnt=0;
        
        for(int i=0;i>Q;
        
        
        int a,b;
        for(int i=0;i


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