![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 89
听自己心跳的声音
一生大自在,万事将无同。
展开
-
杭电1232畅通工程(并查集)
/*畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27655 Accepted Submission(s): 14524Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2014-05-01 22:53:13 · 618 阅读 · 0 评论 -
poj1611 The Suspects(基础并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 23608 Accepted: 11511DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2015-01-10 15:37:31 · 570 阅读 · 0 评论 -
杭电3038 How Many Answers Are Wrong(带权并查集-经典)
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2779 Accepted Submission(s): 1064Problem DescriptionTT原创 2015-01-10 17:13:10 · 732 阅读 · 0 评论 -
poj1733 Parity game(并查集+离散化--经典)
Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6583 Accepted: 2551DescriptionNow and then you play the following game with your friend. Your原创 2015-01-11 15:33:48 · 668 阅读 · 0 评论 -
poj2492 A Bug's Life(并查集)
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 29152 Accepted: 9507DescriptionBackground Professor Hopper is researching the sexual beha原创 2015-01-10 21:03:39 · 641 阅读 · 0 评论 -
南阳42 一笔画问题(欧拉回路+并查集)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2014-06-06 22:03:30 · 834 阅读 · 0 评论 -
杭电1811 Rank of Tetris(拓扑排序+并查集缩点)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5490 Accepted Submission(s): 1540Problem Description自从Lele开发了Rating原创 2014-12-03 08:34:42 · 717 阅读 · 2 评论 -
poj1182 食物链(并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46841 Accepted: 13615Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2014-12-11 22:30:25 · 568 阅读 · 0 评论 -
poj2236 Wireless Network(并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 17059 Accepted: 7164DescriptionAn earthquake takes place in Southeast Asia. The ACM (As原创 2015-01-10 15:14:51 · 652 阅读 · 0 评论 -
杭电1116 Play on Words(并查集+欧拉路)
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5743 Accepted Submission(s): 1899Problem DescriptionSome of the sec原创 2014-11-27 21:21:37 · 977 阅读 · 0 评论 -
杭电1213 How Many Tables(并查集)
杭电ACM 2014暑期集训队——选拔安排~How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11970 Accepted Submission(s): 5856原创 2014-05-01 23:22:55 · 691 阅读 · 0 评论 -
hdu 1272 小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23875 Accepted Submission(s): 7322Problem Description上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2014-05-02 10:06:30 · 661 阅读 · 0 评论 -
杭电1856More is better(并查集)
#include#include#include#define maxn 10000000+10#define M 100000+10int c[maxn],father[maxn],i,max;int find(int x){return x==father[x]?x:father[x]=find(father[x]);} void initial() { for(i原创 2014-05-02 14:40:47 · 738 阅读 · 0 评论 -
杭电 1233 (并查集)
杭电ACM 2014暑期集训队——选拔安排~还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24069 Accepted Submission(s): 10695Problem原创 2014-05-06 19:57:09 · 865 阅读 · 0 评论 -
杭电1325 Is it A tree?(并查集)
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13390 Accepted Submissi原创 2014-06-28 13:29:17 · 933 阅读 · 0 评论 -
杭电1198 Farm Irrigation(并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5775 Accepted Submission(s): 2505Problem DescriptionBenny has a sp原创 2014-08-09 22:14:33 · 575 阅读 · 0 评论 -
杭电 1558 Segment set(并查集+线段相交)
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3451 Accepted Submission(s): 1284Problem DescriptionA segment and all原创 2014-08-22 21:47:56 · 991 阅读 · 0 评论 -
杭电1598 find the most comfortable road(并查集暴力求解)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4027 Accepted Submission(s): 1735Problem Description原创 2014-11-21 20:25:05 · 690 阅读 · 0 评论 -
hdu4496 D-City(并查集删边)
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2128 Accepted Submission(s): 749Problem DescriptionLuxer is a really bad gu原创 2015-04-23 16:43:47 · 623 阅读 · 0 评论