ACM_并查集
关注
分享
扫一扫
kewlgrl
好大一只咸鱼哇
展开
-
POJ 2236-Wireless Network（并查集）
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 21632 Accepted: 9060DescriptionAn earthquake takes place in Southeast Asia. The ACM (As原创 2016-04-06 19:38:41 · 514 阅读 · 0 评论 -
POJ 2524-Ubiquitous Religions(入门并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 30241 Accepted: 14633DescriptionThere are so many different religions in the world t原创 2016-04-06 19:55:08 · 645 阅读 · 0 评论 -
POJ 1611-The Suspects（并查集-同一集合）
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 35531 Accepted: 17239DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2017-01-17 23:10:03 · 443 阅读 · 0 评论 -
POJ 1308-Is It A Tree?（并查集）
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32343 Accepted: 10974DescriptionA tree is a well-known data structure that is either empty原创 2017-05-04 08:21:38 · 523 阅读 · 0 评论 -
POJ 3522-Slim Span（苗条树-kruskal生成树）
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8025 Accepted: 4272DescriptionGiven an undirected weighted graph G, you should find one of span原创 2017-05-04 08:39:30 · 698 阅读 · 0 评论 -
POJ 2492-A Bug's Life（带权并查集）
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 36820 Accepted: 12027DescriptionBackground Professor Hopper is researching the sexual beh原创 2017-05-04 08:48:40 · 611 阅读 · 0 评论 -
POJ 1703-Find them, Catch them（并查集）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45008 Accepted: 13862DescriptionThe police office in Tadu City decides to say ends原创 2017-05-04 09:23:23 · 686 阅读 · 0 评论