并查集/最小生成树
junior19
abcde
展开
-
HDU1863:畅通工程2(最小生成树Kruskal算法与Prim算法)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27397 Accepted Submission(s): 11989Problem Description省政府“畅通工程”的目标是使全省任何两原创 2017-02-11 00:06:22 · 425 阅读 · 0 评论 -
HDU3635:Dragon Balls(并查集)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6163 Accepted Submission(s): 2292Problem DescriptionFive hundred原创 2017-02-13 19:12:29 · 217 阅读 · 0 评论 -
HDU2545:树上战争(并查集)
树上战争Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1012 Accepted Submission(s): 572Problem Description给一棵树,如果树上的某个节点被某个人占据,原创 2017-02-22 20:34:08 · 281 阅读 · 0 评论 -
HDU3047:Zjnu Stadium(并查集)
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3256 Accepted Submission(s): 1257Problem DescriptionIn 12th Zheji原创 2017-02-23 17:55:32 · 226 阅读 · 0 评论 -
CF445B:DZY Loves Chemistry(并查集)
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi原创 2017-02-15 23:27:16 · 399 阅读 · 0 评论 -
ZOJ3811:Untrusted Patrol(并查集)
reference:http://blog.csdn.net/lvshubao1314/article/details/39134147Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEdward is a rich man. He owns a large factory for healt原创 2017-03-04 17:55:34 · 220 阅读 · 0 评论 -
POJ1988:Cube Stacking(并查集)
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 24664 Accepted: 8652Case Time Limit: 1000MSDescriptionFarmer John and Betsy are pla原创 2017-02-26 23:37:56 · 291 阅读 · 0 评论 -
2016团体天梯L2-013. 红色警报:(并查集)
L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色原创 2017-03-06 11:36:22 · 301 阅读 · 0 评论 -
CF103B:Cthulhu(并查集)
B. Cthulhutime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...Once upon a time a man came to the sea. The s原创 2017-03-15 17:10:35 · 463 阅读 · 0 评论 -
CFgym:Sky Tax(DFS序 & 树)
题意:给N个节点的最小生成树,Q个询问,初始首都为R节点,1 ≤ N ≤ 100 000, 1 ≤ Q ≤ 50 000,1 ≤ R ≤ N, 每个询问包含两个数S和U,0 ≤ S ≤ 1,1 ≤ U ≤ N,S为0代表将首都更新为U节点,否则,请计算出有多少个节点必须经过U才能到达首都。思路:先DFS一次记录DFS序和每个节点到根节点的距离和每个节点的祖先节点,那么当首都为U的子树节点时,答原创 2017-07-12 18:12:05 · 1619 阅读 · 0 评论 -
BZOJ4242:水壶(BFS & 最小生成树)
4242: 水壶Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 946 Solved: 241[Submit][Status][Discuss]DescriptionJOI君所居住的IOI市以一年四季都十分炎热著称。IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号原创 2018-01-22 18:06:47 · 335 阅读 · 0 评论 -
CF218C:Ice Skating(并查集)
C. Ice Skatingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBajtek is learning to skate on ice. He's a b原创 2017-02-11 23:26:48 · 837 阅读 · 0 评论 -
HDU1598:find the most comfortable road(并查集 + 枚举)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6937 Accepted Submission(s): 2957Problem Descriptio原创 2017-02-11 21:36:23 · 173 阅读 · 0 评论 -
HDU4424:Conquer a New Region(并查集 + 贪心)
Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2050 Accepted Submission(s): 716Problem DescriptionThe wh原创 2017-02-18 16:21:03 · 293 阅读 · 0 评论 -
POJ1182:食物链(种类并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 67744 Accepted: 20022Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动原创 2017-02-16 19:47:56 · 217 阅读 · 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): 14445 Accepted Submission(s): 4709Problem DescriptionBackground原创 2017-02-18 21:17:17 · 248 阅读 · 0 评论 -
HDU1232:畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50060 Accepted Submission(s): 26706Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2017-02-10 21:54:31 · 225 阅读 · 0 评论 -
HDU1233:畅通工程3(并查集)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42701 Accepted Submission(s): 19454Problem Description某省调查乡村交通状况,得到的统计表原创 2017-02-11 13:27:43 · 243 阅读 · 0 评论 -
POj1611:The Suspects(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 35813 Accepted: 17399DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2017-02-11 14:08:06 · 211 阅读 · 0 评论 -
HDU1272:小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46845 Accepted Submission(s): 14569Problem Description上次Gardon的迷宫城堡小希玩了很原创 2017-02-11 15:08:16 · 180 阅读 · 0 评论 -
HDU1856:More is better(并查集)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 25930 Accepted Submission(s): 9308Problem DescriptionMr Wang原创 2017-02-11 15:53:22 · 230 阅读 · 0 评论 -
CF216B: Forming Teams(并查集)
B. Forming Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n students come to the stadium. Th原创 2017-02-11 17:10:11 · 491 阅读 · 0 评论 -
HDU1325:Is It A Tree?(并查集)
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23034 Accepted Submission(s): 5267Problem DescriptionA tree is a原创 2017-02-11 18:01:55 · 170 阅读 · 0 评论 -
51nod:两个集合(并查集)
1557 两个集合 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小X有n个互不相同的整数: p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。· 如果x属于A,那么a-x也肯定属于A。·原创 2018-02-04 00:09:42 · 266 阅读 · 0 评论