并查集
文章平均质量分 83
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
HDU1232畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62539 Accepted Submission(s): 33472Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连...原创 2018-03-26 20:47:24 · 178 阅读 · 0 评论 -
校赛总结——————自闭的一天
这次校赛打的成绩跟屎一样,难受了好久,自闭了好久。文章目录A [Asia区域赛](https://hpuoj.com/contest/16/problem/A/) (1.0 sec / 512 MB)B [Asia区域制](https://hpuoj.com/contest/16/problem/B/) (1.0 sec / 512 MB)C [Asia区域宫](https://hpuoj.co...原创 2019-04-01 14:08:30 · 289 阅读 · 0 评论 -
POJ2524 Ubiquitous Religions ——————并查集
Ubiquitous ReligionsLanguage:DefaultUbiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 40751Accepted: 19417DescriptionThere are so many different religions in the world t...原创 2018-08-16 22:45:12 · 167 阅读 · 0 评论 -
POJ 1611 The Suspects——————并查集
The SuspectsLanguage:DefaultThe SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 50026Accepted: 23936DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of u...原创 2018-08-16 22:41:11 · 178 阅读 · 0 评论 -
POJ2485 Highways——————最小生成树
HighwaysLanguage:DefaultHighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 36401Accepted: 16286DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has...原创 2018-08-16 22:10:54 · 194 阅读 · 0 评论 -
POJ1287 Networking——————最小生成树
NetworkingLanguage:DefaultNetworkingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 16599Accepted: 8660DescriptionYou are assigned to design network connections between certain points in ...原创 2018-08-16 22:15:11 · 197 阅读 · 0 评论 -
POJ1751 Highways——————最小生成树
HighwaysLanguage:DefaultHighwaysTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 20875Accepted: 6166Special JudgeDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, ...原创 2018-08-16 22:19:41 · 234 阅读 · 0 评论 -
POJ1258 Agri-Net——————最小生成树
Agri-NetLanguage:DefaultAgri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 68143Accepted: 28244DescriptionFarmer John has been elected mayor of his town! One of his campaign promises...原创 2018-08-16 22:21:32 · 223 阅读 · 0 评论 -
POJ 2421 Constructing Roads——————最小生成树
Constructing RoadsLanguage:DefaultConstructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 27896Accepted: 12293DescriptionThere are N villages, which are numbered from 1 to N, an...原创 2018-08-16 22:24:31 · 244 阅读 · 0 评论 -
POJ 1789Truck History——————最小生成树
Truck HistoryLanguage:DefaultTruck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 33305Accepted: 12935DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some...原创 2018-08-16 22:27:22 · 181 阅读 · 0 评论 -
HDU 1301 Jungle Roads——————最小生成树
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10014    Accepted Submission(s): 734原创 2018-08-16 22:36:01 · 250 阅读 · 0 评论 -
HDU3635 Dragon Balls———并查集
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8090 Accepted Submission(s): 2995Problem Description Five hundred years la...原创 2018-08-15 15:41:59 · 272 阅读 · 0 评论 -
畅通工程再续—————最小生成树
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37018 Accepted Submission(s): 12388Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民...原创 2018-08-14 19:31:25 · 185 阅读 · 0 评论 -
并查集 HDU__1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40259 Accepted Submission(s): 20106Problem DescriptionToday is Ignatius' birth...原创 2018-04-26 23:46:29 · 131 阅读 · 0 评论 -
HRBUST - 2026势力较量 -------HPU组队选拔赛(三)
势力较量Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 249(75 users)Total Accepted: 104(67 users)Rating: Special Judge: NoDescription在战火纷乱的古代有许多小国家。在这些小国家中,就会有一些强大的,一些弱小的。势力大的就会吞并势力小的, 形成更大的势力国家。现在...原创 2018-05-01 11:11:43 · 179 阅读 · 0 评论 -
HDU1863畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35107 Accepted Submission(s): 15572Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不...原创 2018-03-26 23:28:49 · 217 阅读 · 0 评论 -
HDU1233 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53787 Accepted Submission(s): 24423Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政...原创 2018-03-26 22:21:28 · 142 阅读 · 0 评论 -
POJ 1182食物链————并查集复习
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 105782 Accepted: 32027Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种...原创 2019-07-19 09:37:47 · 172 阅读 · 0 评论