![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
unknown_coder
终日以抄代码为生,沉迷于学习,日渐消瘦...
展开
-
poj2492A Bug's Life
并查集原创 2016-10-12 16:43:48 · 256 阅读 · 0 评论 -
NOIP2010关押罪犯 补集
并查集**原创 2017-03-14 21:11:26 · 365 阅读 · 0 评论 -
并查集讲解
并查集讲解*原创 2016-10-03 23:13:14 · 248 阅读 · 0 评论 -
luogu1892
并查集补集原创 2017-12-31 15:37:11 · 160 阅读 · 0 评论 -
2015Day1T2信息传递
bfs和dfs//求最小环 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,u,y,cnt,mn=0x3fffffff,c,t,p;int head[200005],col[200005],st[200005];int bc[200005],b[200005],cn[200005]原创 2017-12-21 15:19:32 · 211 阅读 · 0 评论 -
NOI 食物链 并查集补集
题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示 X 和 Y 是同类。第二种说法是“2 X Y”,表示 X 吃...原创 2017-03-26 16:01:27 · 575 阅读 · 0 评论 -
银河英雄传说
//分两棵树,第二棵树dis[i]+dis[f[i]]曾经的父亲,1(到曾经的父亲距离)+5 (曾经的父亲到当下的父亲的距离)#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int M=30000;int t;int f[M+10],di...原创 2018-02-09 07:10:05 · 406 阅读 · 0 评论