并查集
关注
分享
扫一扫
文章平均质量分 74
玻璃年华Alex
这个作者很懒，什么都没留下…
展开
-
FZOJ 2155 盟国 (并查集，删除结点)
Problem Description世界上存在着N个国家，简单起见，编号从0~N-1，假如a国和b国是盟国，b国和c国是盟国，那么a国和c国也是盟国。另外每个国家都有权宣布退盟（注意，退盟后还可以再结盟）。定义下面两个操作：“M X Y” ：X国和Y国结盟“S X” ：X国宣布退盟 Input多组case。每组case输入一个N和M (1 ≤ N ≤ 10原创 2014-03-24 10:11:52 · 652 阅读 · 0 评论 -
2013通化 D题 （并查集）
D-City (并查集)HDU 4496int N;int M;int F[10002];int num[100002];struct Node//边结构体{ int u; int v; Node(){} Node(int i , int j):u(i) , v(j){}}Edge[100002];int Find(int x){原创 2014-03-29 15:29:42 · 683 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter （并查集 合并+删除）
OJ题目：click here~~Merg + Delconst int maxn = 1200000 ;int rep[maxn] ;int fa[maxn] ;int n ;void init(){ for(int i = 0;i < n;i++){ fa[i] = i ; rep[i] = i ; }}int fath原创 2014-06-07 17:00:22 · 612 阅读 · 0 评论 -
JD 1526 朋友圈（并查集 合并）
OJ题目：click here~~JDpengy原创 2014-06-07 17:00:56 · 830 阅读 · 0 评论 -
ZOJ 3789 Gears (并查集 合并+删除+离根节点的距离)
OJ题目：click here~~题目分析：L a b时，将a和b加入一个集合，且 a , b 不同 （a ,b 不同，a , c 不同 那么b c 相同）。Q a b时，若a和b的权值差为奇数，则方向相反，否则方向相同。 不在一个几个就无法查询。D a时， 由于被删除的节点的信息以后还会用到，所以就新建一个点作为该点拿出去。S a时， 直接查询a的祖先节原创 2014-06-08 17:45:47 · 754 阅读 · 0 评论