![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【并查集】
scx_white
这个作者很懒,什么都没留下…
展开
-
nyoj608 畅通工程 并查集
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include int fa[1005];int find(int x){ if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x];}void comb(int a,int b){ fa[find(fa[a])]=find(fa[b]);}int main(){ int n,m,a原创 2015-04-14 20:21:17 · 1795 阅读 · 0 评论 -
hdu3461 Code Lock (并查集+快速幂)
Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 791Problem DescriptionA lock you use h原创 2017-04-22 19:48:11 · 1763 阅读 · 0 评论 -
hiho#1066 : 无间道之并查集 (Trie树+并查集)
#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看原创 2016-08-30 09:59:20 · 1867 阅读 · 0 评论 -
poj2492 A Bug's Life (并查集拓展)
C - A Bug's LifeCrawling in process...Crawling failedTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 2492 Appoint descri原创 2016-05-18 09:11:26 · 1919 阅读 · 1 评论 -
nyoj1248 海岛争霸(第七届河南省程序设计大赛)
题目1248题目信息运行结果本题排行讨论区海岛争霸时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的原创 2016-05-27 21:45:18 · 4215 阅读 · 0 评论 -
poj2513 Colored Sticks (欧拉通路+Trie树+并查集)
D - Colored SticksCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:128000KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice POJ 2513 Appoint des原创 2016-05-11 21:09:25 · 4508 阅读 · 2 评论 -
nyoj 711最舒适的路线(第六届河南省程序设计大赛 并查集)
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服原创 2016-04-28 09:31:02 · 2582 阅读 · 0 评论 -
hdu1213 How Many Tables(并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17946 Accepted Submission(s): 8822Problem DescriptionToday is原创 2015-07-25 13:40:53 · 1894 阅读 · 3 评论 -
hdu1879 prim和kruskal两种算法。
//prim看不懂的看看思想就容易懂啦#include #include #define inf 0x3fffffffint map[101][101],flag[101],minpos[101],n,m,pos;void prim(){ int t,p,min,sum=0; minpos[0]=t=1; flag[1]=1; while(t<n) { min=inf;原创 2015-04-20 17:29:52 · 1975 阅读 · 0 评论 -
51Nod1557 两个集合(set容器)
小X有n个互不相同的整数: p1,p2,…,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A,那么a-x也肯定属于A。 · 如果x属于B,那么b-x也肯定属于B。 判断一下是否存在一种方案来分配这些数字到集合A,B中。 注意:如果一个集合为空也是可以的。 Input 单组测试数据。 第一行有三个整数n,a,b (1原创 2017-05-05 09:53:14 · 2047 阅读 · 0 评论