并查集
蒟蒻的ACMer
2014界大学新生
展开
-
POJ 1611 The Suspects 并查集
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 27916 Accepted: 13622DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2015-09-11 19:58:24 · 455 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36638 Accepted: 11235DescriptionThe police office in Tadu City decides to say ends to原创 2015-08-22 19:12:51 · 723 阅读 · 0 评论 -
POJ 1988 Cube Stacking 并查集
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 21388 Accepted: 7488Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing原创 2015-08-23 09:55:52 · 858 阅读 · 1 评论 -
UVA 10806 Friends 并查集
B - Friends(8.4.1)Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionProblem IFriends There is a town with N citizens. It is known t原创 2015-08-24 11:57:05 · 993 阅读 · 0 评论 -
POJ 2236 Wireless Network
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 19720 Accepted: 8275DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia原创 2015-08-24 20:26:58 · 476 阅读 · 0 评论 -
UVA 10158 War 并查集
D - War(8.4.3)Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status DescriptionProblem B: War A原创 2015-08-25 13:13:06 · 763 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions 并查集
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27741 Accepted: 13588DescriptionThere are so many different religions in the world t原创 2015-08-25 15:54:13 · 999 阅读 · 0 评论 -
POJ 1634 Who's the boss?
Who's the boss?Time Limit: 5000MS Memory Limit: 30000KTotal Submissions: 2773 Accepted: 1142DescriptionSeveral surveys indicate that the taller you are, the highe原创 2015-08-26 13:07:57 · 1258 阅读 · 0 评论 -
HDU 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38676 Accepted Submission(s): 20525Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2015-09-11 18:21:25 · 1187 阅读 · 0 评论 -
poj 2492 A Bug's Life 并查集
裸的并查集咯ACcode:#include #include #include using namespace std;#define maxn 100010int 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 · 478 阅读 · 0 评论