ACM_并查集
kewlgrl
好大一只咸鱼哇
展开
-
POJ 2236-Wireless Network(并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 21632 Accepted: 9060 Description An earthquake takes place in Southeast Asia. The ACM (As原创 2016-04-06 19:38:41 · 497 阅读 · 0 评论 -
POJ 2524-Ubiquitous Religions(入门并查集)
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30241 Accepted: 14633 Description There are so many different religions in the world t原创 2016-04-06 19:55:08 · 614 阅读 · 0 评论 -
POJ 1611-The Suspects(并查集-同一集合)
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 35531 Accepted: 17239 Description Severe acute respiratory syndrome (SARS), an atypical pneu原创 2017-01-17 23:10:03 · 417 阅读 · 0 评论 -
POJ 1308-Is It A Tree?(并查集)
Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32343 Accepted: 10974 Description A tree is a well-known data structure that is either empty原创 2017-05-04 08:21:38 · 494 阅读 · 0 评论 -
POJ 3522-Slim Span(苗条树-kruskal生成树)
Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8025 Accepted: 4272 Description Given an undirected weighted graph G, you should find one of span原创 2017-05-04 08:39:30 · 677 阅读 · 0 评论 -
POJ 2492-A Bug's Life(带权并查集)
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 36820 Accepted: 12027 Description Background Professor Hopper is researching the sexual beh原创 2017-05-04 08:48:40 · 576 阅读 · 0 评论 -
POJ 1703-Find them, Catch them(并查集)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45008 Accepted: 13862 Description The police office in Tadu City decides to say ends原创 2017-05-04 09:23:23 · 649 阅读 · 0 评论