ACM-并查集
星琳之梦
这个作者很懒,什么都没留下…
展开
-
并查集例题【hdu1232畅通工程,九度1444,hdu5631枚举删除边】
并查集常用于求解连通量个数 HDU1232畅通工程,给你城市间的连线,求还需要建立多少个线才可以全部联通 ans=联通量总数-1 #include #define maxn 1002 int par[maxn],rank[maxn]; void init(int x){ for(int i=0;i<x;i++){ rank[i]=0; par[i]=i; }原创 2016-04-25 09:23:26 · 367 阅读 · 0 评论 -
并查集(基本代码+poj1182食物链)
--------------------------------挑战编程部分----------------------------------- 并查集: 常用于查询元素a和元素b是否属于同一组 合并元素a和元素b所在的组 基本代码:【摘自挑战程序】 int par[MAX_X]; //父亲 int rank[MAX_X]; //树的高度 //初始化 void原创 2016-04-25 08:10:48 · 365 阅读 · 0 评论