hdu 5441 最小生成树

题目大意:

有一个n个点的无向图,给出m条边的边权,给出q次询问,每次给出一个值,求用到所有边权不大于这个值的边的情况下,能够互相到达的点对的个数(自己到自己不算)

#include
using namespace std;
int head[40000],top;
int f[40000];
long long r[40000];
int find(int x)
{
    if(x==f[x])
        return x;
        else return f[x]=find(f[x]);
}
struct node
{
    int u,v,val;
   /*bool operator < (const node & a) const
   {
       val


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