
并查集
文章平均质量分 86
Daemoonn
编程呵呵哒~~
展开
-
hdu计算机学院大学生程序设计竞赛(2015’11)1007 油菜花王国
油菜花王国Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1720 Accepted Submission(s): 447Problem Description 程序设计竞赛即将到来,作为学校原创 2015-11-30 09:39:06 · 747 阅读 · 0 评论 -
蓝桥杯 历届试题 PREV-12 危险系数 并查集找割点 Java
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能原创 2017-03-06 21:57:23 · 1202 阅读 · 0 评论 -
pat 1118. Birds in Forest (25) 并查集
1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands原创 2017-03-03 17:31:41 · 660 阅读 · 0 评论 -
hdu4496 D-City 并查集
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3933 Accepted Submission(s): 1417Problem DescriptionLuxer is a really b原创 2016-11-02 15:47:56 · 391 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1114 Family Property (25) 并查集orDFS
1114. Family Property (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to help us col原创 2016-04-18 20:14:31 · 888 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1107. Social Clusters (30) 并查集
1107. Social Clusters (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWhen register on a social network, you ar原创 2016-04-23 14:08:06 · 514 阅读 · 0 评论 -
UVa10129 Play on Words 并查集判断连通+欧拉通路
10129 Play on Words Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solveit to open that doors. Because there is no other way to open the door原创 2016-05-17 21:06:04 · 473 阅读 · 0 评论 -
2016蓝桥杯省赛C/C++B组7题剪邮票 DFS枚举组合情况BFS判联通
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2016-03-22 14:35:02 · 6796 阅读 · 0 评论 -
hdu5652 India and China Origins BFS+二分 或 二维的并查集
India and China OriginsTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1165 Accepted Submission(s): 382Problem DescriptionA l原创 2016-03-31 16:08:35 · 529 阅读 · 0 评论 -
pat L2-010. 排座位 floyd 或 并查集
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,原创 2017-03-10 21:56:28 · 527 阅读 · 0 评论