ACM_并查集
文章平均质量分 90
**:天下第一
这个作者很懒,什么都没留下…
展开
-
并查集
#include#include #include #include using namespace std;#define MAX 5010int Parent[MAX];int Rank[MAX];class Quickfind(){public:Quickfind(int N);bool connected(int p,int q);voi原创 2014-06-27 20:52:22 · 527 阅读 · 0 评论 -
【POJ1417】【True Liars】【加权并查集+背包+输出路径】
Language:DefaultTrue LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2407 Accepted: 744DescriptionAfter having drifted about in a small boat原创 2015-08-25 23:56:40 · 611 阅读 · 0 评论 -
【ZOJ3261】【离线并查集】【逆序】【好题】
Connections in Galaxy WarTime Limit: 3 Seconds Memory Limit: 32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnel原创 2015-08-25 18:05:39 · 450 阅读 · 0 评论 -
【POJ2912】【加权并查集】【食物链变形】【只有一个就是只有他能nobug】
RochambeauTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2280 Accepted: 813DescriptionN children are playing Rochambeau (scissors-rock-cloth) game wi原创 2015-08-25 20:17:58 · 494 阅读 · 0 评论 -
【POJ1984】【二维加权并查集】【向量运算】【四边形法则】
Navigation NightmareTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 5065 Accepted: 1898Case Time Limit: 1000MSDescriptionFarmer John's pastoral ne原创 2015-08-25 21:25:13 · 427 阅读 · 0 评论 -
【并查集水题】【注意连通和0 0】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36142 Accepted Submission(s): 11052Problem Description上次Gardon的迷宫城堡小希玩了很原创 2015-08-25 14:31:50 · 411 阅读 · 0 评论 -
【POJ1733】【Parity game】【map离散化】【加权并查集模板】
Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7127 Accepted: 2763DescriptionNow and then you play the following game with your friend. Your原创 2015-08-25 15:43:44 · 408 阅读 · 0 评论 -
【POJ2492】【加权并查集模板题】
!Language:DefaultA Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 31374 Accepted: 10286DescriptionBackground Professor原创 2015-08-25 14:15:15 · 576 阅读 · 0 评论 -
【POJ1308】【坑点过多】【并查集】
Language:DefaultIs It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26041 Accepted: 8893DescriptionA tree is a well-known data structure原创 2015-08-25 14:52:23 · 405 阅读 · 0 评论 -
【POJ1456】【并查集变形】【技巧】
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10327 Accepted: 4507DescriptionA supermarket has a set Prod of products on sale. It earns a p原创 2015-08-25 13:12:59 · 568 阅读 · 0 评论 -
【加权并查集】【只需要写merge其他直接模板】
Language:Default食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54003 Accepted: 15803Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。原创 2015-08-25 11:05:21 · 553 阅读 · 0 评论 -
【HDU3038】【加权并查集】
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4027 Accepted Submission(s): 1541Problem Description原创 2015-08-25 09:55:46 · 493 阅读 · 0 评论 -
【POJ2236】【Wireless Network】【注意初始化-1】【并查集】【连通性】
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 19717 Accepted: 8272DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2015-08-24 19:52:45 · 397 阅读 · 0 评论 -
【HDU1214】【并查集】【通过f[x] == -1 统计树的数量】
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19040 Accepted Submission(s): 9442Problem DescriptionToday is原创 2015-08-24 20:21:28 · 428 阅读 · 0 评论 -
【HDU3974】【并查集】【技巧】【代码短时间快】
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197 Accepted Submission(s): 563Problem DescriptionThere is a原创 2015-08-27 18:55:10 · 607 阅读 · 0 评论