![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 85
sprite_
这个作者很懒,什么都没留下…
展开
-
hdu 1272 小希的迷宫(简单并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31396 Accepted Submission(s): 9726Problem Description上次Gardon的迷宫城堡小希玩了很久原创 2015-05-08 18:12:32 · 483 阅读 · 0 评论 -
codeforces 278C. Learning Languages(并查集)
C. Learning Languagestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe "BerCorp" company has got n employees. Thes原创 2015-05-10 22:53:16 · 914 阅读 · 0 评论 -
并查集的详解(转)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判转载 2015-05-07 21:39:56 · 341 阅读 · 0 评论 -
hdu 1558 Segment set (并查集)
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3907 Accepted Submission(s): 1471Problem DescriptionA segment and all原创 2015-07-18 11:14:34 · 747 阅读 · 0 评论 -
poj 1611 The Suspects(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 24970 Accepted: 12250DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni原创 2015-05-08 23:13:39 · 471 阅读 · 0 评论 -
hdu5326 Work
题目链接:点击打开链接题目大意:有n个人,各自管理不同的人,问有多少人管理k个人。思路:先记录每个人的直接上级,然后模拟路径压缩的过程进行计数求和。#include#includeint p[105],sum[105];void init(){ int i; for(i=0;i<105;i++) { p[i]=i; sum原创 2015-08-13 19:06:46 · 693 阅读 · 0 评论 -
hdu5438 Ponds(并查集、拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5438题目大意:有p个池塘,每个池塘有个价值,他们之间有水管相连。如果一个池塘相连的水管少于2根,就可以被移除,否则不行。问最后直到不能再有池塘被移除的时候,所有池塘都组成的联通块中,数目为奇数的池塘的价值和。思路:当池塘不能再被移除的时候,剩下的池塘肯定练成了环,所以我们要求的就是环的数目原创 2015-09-13 20:32:00 · 583 阅读 · 0 评论 -
hdu5652 India and China Origins(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5652题目大意:在n*m的矩阵里面,放值为1的山峰。当山峰连起来能够封锁整个m列的时候,问最早是什么时候。范围:n,m思路:可以用并查集存下每个点能向左延伸的距离和向右延伸的距离。当有一个点为1的时候,看他8个方向是否有为1的山峰,如果有就将他们并入同一个集合,然后更新他原创 2016-03-28 13:38:10 · 603 阅读 · 0 评论