HDU 4408 Minimum Spanning Tree（最小生成树计数）-白红宇

HDU 4408 Minimum Spanning Tree（最小生成树计数）

阅读量：6345 次

发布时间：2019-06-22

本文共 953 字，大约阅读时间需要 3 分钟。

题目链接：

题意：求最小生成树个数。

思路：模板

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #define int64 long long using namespace std;   const int MAX=105;    //点的个数 const int MAXE=1005;  //边的个数 struct node {     int set[MAX];      void init(int n)     {         int i;         for(i=0;i<=n;i++) set[i]=i;     }      int find(int x)     {         if(set[x]!=x) set[x]=find(set[x]);         return set[x];     }      int Union(int x,int y)     {         int xx=find(x);         int yy=find(y);         if(xx==yy) return -1;         set[xx]=yy;         return 1;     } };   struct Node {     int u,v,dis; };  node a,b,c; int n,m; Node e[MAXE]; int visit[MAX]; vector
          
            g[MAX]; int64 p[MAX][MAX],MOD,deg[MAX][MAX]; int cmp(Node a,Node b) { return a.dis