并查集
文章平均质量分 81
jz-nice
这个作者很懒,什么都没留下…
展开
-
poj1308 (并查集)Is It A Tree?
题目链接:poj1308题目的要求是让判断给出的点能否连接成一颗树,一棵树的话就只有一个树根,同时一个子节点不能同时拥有两个父亲,解法是用并查集,用father数组来记录每个节点的父节点,v数组来记录是否输入了节点。#include #include #include #include #include #include using namespace std;int f原创 2013-11-03 14:26:50 · 930 阅读 · 0 评论 -
hdu 1213 How Many Tables(并查集练习)
题目链接:hdu1213赤裸裸的并查集。。。。。水题一个。。。。#include#include#include#include#define MAXN 10using namespace std;int father[1005];void build(int n){ for(int i = 0 ; i <= n ; i ++) father[i] = i;原创 2013-07-25 09:53:06 · 746 阅读 · 0 评论 -
poj1988(种类并查集)
题目链接:poj1988原创 2014-04-16 14:30:45 · 598 阅读 · 0 评论 -
poj1182食物链(种类并查集)
题目链接:原创 2014-04-16 19:04:48 · 812 阅读 · 0 评论 -
zoj1789The Suspects(简单并查集)
题目链接:zoj1789/*题目大意: n个人,m个小组,每个人可以加入多个小组,找出与0有关系的人跟0在同一个组人和0有关系,如果一个与和0有关系的人在同一组,那么这个人和0有关系,如:0,2为一组,2,5为一组,那么2和5都和0有关系思路:并查集*/#include #include #include #include #include #include原创 2014-01-15 12:47:13 · 1090 阅读 · 0 评论 -
poj2236(并查集+计算几何)
题目链接:/*题意:有很多台电脑,给定一个距离d,如果两台电脑距离小于等于d,那么这两台电脑可以直接相连,两种操作:1、O x 表示修好第x台电脑 2、S x y 检查x和y能否通信思路:每修好一台电脑就判断能否和已修好的电脑相连,同时用v[]标记电脑是否已修好,判断的话,直接判断是不是在一个集合即可*/#include #include #include原创 2014-04-16 15:07:21 · 585 阅读 · 0 评论 -
hdu2473(并查集删点+设立虚父结点)
题目链接:/*hdu2473并查集+设立虚父节点题意:有n个邮件,编号为0~n-1,有两种操作 1、M x y 将x和y合并成为一类邮件 2、S x 将x从所属邮件集合中取出思路:设立虚父结点,一般并查集初始化的时候每个点的父结点都是自己,本题要删结点,一般并查集的初始化方法行不通,举个例子,比如1,2,3的父结点都是1,现在删除1,1的父结点还是1,2,3的父结点也为原创 2014-04-16 18:30:08 · 906 阅读 · 0 评论