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