并查集
蒟蒻的ACMer
2014界大学新生
展开
-
POJ 1611 The Suspects 并查集
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 27916 Accepted: 13622 Description Severe acute respiratory syndrome (SARS), an atypical pneumo原创 2015-09-11 19:58:24 · 441 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36638 Accepted: 11235 Description The police office in Tadu City decides to say ends to原创 2015-08-22 19:12:51 · 707 阅读 · 0 评论 -
POJ 1988 Cube Stacking 并查集
Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 21388 Accepted: 7488 Case Time Limit: 1000MS Description Farmer John and Betsy are playing原创 2015-08-23 09:55:52 · 848 阅读 · 1 评论 -
UVA 10806 Friends 并查集
B - Friends(8.4.1) Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatus Description Problem I Friends There is a town with N citizens. It is known t原创 2015-08-24 11:57:05 · 974 阅读 · 0 评论 -
POJ 2236 Wireless Network
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 19720 Accepted: 8275 Description An earthquake takes place in Southeast Asia. The ACM (Asia原创 2015-08-24 20:26:58 · 468 阅读 · 0 评论 -
UVA 10158 War 并查集
D - War(8.4.3) Crawling in process... Crawling failed Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Description Problem B: War A原创 2015-08-25 13:13:06 · 749 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions 并查集
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 27741 Accepted: 13588 Description There are so many different religions in the world t原创 2015-08-25 15:54:13 · 961 阅读 · 0 评论 -
POJ 1634 Who's the boss?
Who's the boss? Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 2773 Accepted: 1142 Description Several surveys indicate that the taller you are, the highe原创 2015-08-26 13:07:57 · 1241 阅读 · 0 评论 -
HDU 1232 畅通工程 并查集
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38676 Accepted Submission(s): 20525 Problem Description 某省调查城镇交通状况,得到现有城镇道路原创 2015-09-11 18:21:25 · 1149 阅读 · 0 评论 -
poj 2492 A Bug's Life 并查集
裸的并查集咯 ACcode: #include #include #include using namespace std; #define maxn 100010 int myset[maxn]; int find_x(int x){ if(myset[x]==-1)return x; return myset[x]=find_x(myset[x]); } int ma原创 2017-04-12 17:43:18 · 444 阅读 · 0 评论