并查集
z472421519
这个作者很懒,什么都没留下…
展开
-
并查集入门水题练习
并查集入门水题练习: POJ1611 The Suspects http://poj.org/problem?id=1611 题意还是很好理解的: 给定一定的关系,输出与0有关的人。。。 明显是并查集裸题,模板题#include<cstdio> #include<cstring> #define MAXN 30000+5 int rank[MAXN],num[MAXN],fa[MAXN],原创 2015-10-12 20:13:46 · 491 阅读 · 1 评论 -
带权并查集入门
并查集的升级版———用于记录节点之间的关系,可用于判断从属,敌对或者。。。 先看三个神似的题: codevs 4246【noip模拟赛2015,9,day2】 奶牛的身高 http://codevs.cn/problem/4246/ 给定n头牛之间的身高差(共m行),判断是否矛盾 只需要在unite时维护一个差值(祖先和当前节点的差值)sum[a]=wi+sum[B]-sum[A]; //原创 2015-10-13 18:45:03 · 661 阅读 · 0 评论