并查集
文章平均质量分 87
Dijkstra__
这个作者很懒,什么都没留下…
展开
-
树的等价问题,并查集
问题 F 算法6-8~6-11:用树表示的等价问题时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述在离散数学中,对等价关系和等价类的定义是:如果集合S中的关系R是自反的、对称的和传递的,则称它为一个等价关系。等价关系是现实世界中广泛存在的一种关系,许多应用问题可以归结至等价类问题,这类问题通常被称为等价问题。通过使用集合,能够解决等价问题。而集原创 2016-05-24 20:56:19 · 4527 阅读 · 0 评论 -
poj1611
并查集的应用,不难想num数组存储组织的人员The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 32907 Accepted: 15955DescriptionSevere acute respiratory syn原创 2016-07-25 16:44:40 · 1028 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) C. Socks
可能英语水平比较差,这个题我刚读起来是懵逼的。C. Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArseniy is already gr原创 2017-04-05 21:51:52 · 808 阅读 · 0 评论 -
hdu1829 a bug's life
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7176 Accepted Submission(s): 2330Problem DescriptionBackground P转载 2017-08-03 09:12:07 · 958 阅读 · 0 评论 -
带权并查集 向量并查集 poj1182 食物链
第三次复习了,最经典的并查集 题意:动物王国中有三类动物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吃Y。 此人对N个动物,用上述两种说转载 2017-08-04 10:29:46 · 975 阅读 · 0 评论