博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 4408 Minimum Spanning Tree(最小生成树计数)
阅读量:7170 次
发布时间:2019-06-29

本文共 877 字,大约阅读时间需要 2 分钟。

题目链接:

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

思路:模板

#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

  

转载地址:http://mhmwm.baihongyu.com/

你可能感兴趣的文章