并查集
文章平均质量分 83
Calm微笑
若不是终点,请微笑向前!
展开
-
poj 1611The suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 29554 Accepted: 14367DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2016-01-28 12:53:38 · 370 阅读 · 0 评论 -
HDU 3172 Virtual Friends(带权并查集)
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7434 Accepted Submission(s): 2133Problem DescriptionThese days, yo原创 2016-03-24 22:42:38 · 414 阅读 · 0 评论 -
NYOJ 合纵连横(并查集删点)
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2016-04-05 12:51:56 · 391 阅读 · 0 评论 -
HDU 4496 D-City(并查集删边)
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2914 Accepted Submission(s): 1033Problem DescriptionLuxer is a really bad g原创 2016-03-15 10:32:34 · 444 阅读 · 0 评论 -
HDU 5326 Work (并查集)
J - WorkTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIt’s an interesting experience to move from ICPC to work, end原创 2016-08-01 16:35:47 · 296 阅读 · 0 评论 -
HDU 4707 Pet (并查集)
PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2473 Accepted Submission(s): 1208Problem DescriptionOne day, Lin Ji wake up in原创 2016-08-01 16:41:53 · 439 阅读 · 0 评论 -
HDU 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): 6494 Accepted Submission(s): 2770Problem Description原创 2016-08-05 09:44:28 · 287 阅读 · 0 评论 -
HDU 1811 Rank of Tetris (拓扑排序+并查集)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8462 Accepted Submission(s): 2421Problem Description自从Lele开发了Rating原创 2016-08-05 17:49:21 · 337 阅读 · 0 评论 -
HDU 4514 湫湫系列故事——设计风景线 (树的直径+并查集)
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4130 Accepted Submission(s): 727Problem Description 随着杭州西湖的知名度的进一步提原创 2016-08-02 17:28:30 · 547 阅读 · 0 评论 -
ZZULIOJ 1900: 985的“树”难题 (DFS+并查集)
1900: 985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 32 Solved: 8SubmitStatusWeb BoardDescription985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。“太子判定原创 2016-08-09 17:59:02 · 366 阅读 · 0 评论 -
ZZULIOJ 1881: 蛤玮的机房
1881: 蛤玮的机房Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 394 Solved: 153SubmitStatusWeb BoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使这n台原创 2016-08-11 15:27:08 · 369 阅读 · 0 评论 -
CodeForces 445B DZY Loves Chemistry (并查集)
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi原创 2016-10-29 18:12:02 · 319 阅读 · 0 评论 -
HDU 2120 Ice_cream's world I
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1025 Accepted Submission(s): 606Problem Descriptionice_cream's原创 2016-03-14 21:35:32 · 375 阅读 · 0 评论 -
NYOJ 42 一笔画问题(DFS||并查集+欧拉回路)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2016-04-04 18:03:53 · 439 阅读 · 0 评论 -
HDU 3635 Dragon Balls
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5189 Accepted Submission(s): 1944Problem DescriptionFive hundred year原创 2016-03-18 18:42:56 · 289 阅读 · 0 评论 -
poj 1308 Is It A Tree?
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27275 Accepted: 9317DescriptionA tree is a well-known data structure that is either empty (原创 2016-01-28 18:12:05 · 315 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 29691 Accepted: 14347DescriptionThere are so many different religions in the world t原创 2016-01-28 18:00:04 · 304 阅读 · 0 评论 -
poj 2236 Wireless Network
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20767 Accepted: 8724DescriptionAn earthquake takes place in Southeast Asia. The ACM (As原创 2016-02-06 20:03:25 · 255 阅读 · 0 评论 -
poj 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 57134 Accepted: 16708Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2016-01-28 21:06:41 · 277 阅读 · 0 评论 -
poj 1988 Cube Stacking
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22163 Accepted: 7777Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playi原创 2016-02-14 20:34:06 · 741 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter(并查集删点)
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8477 Accepted Submission(s): 2679Problem DescriptionRecognizing原创 2016-03-15 17:48:57 · 370 阅读 · 0 评论 -
HDU 1856 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 21423 Accepted Submission(s): 7805Problem DescriptionMr Wang want原创 2016-03-04 18:44:14 · 288 阅读 · 0 评论 -
poj Find them ,Catch them(偏移量应用)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38684 Accepted: 11908DescriptionThe police office in Tadu City decides to say ends原创 2016-02-04 18:37:15 · 408 阅读 · 0 评论 -
HDU 1878 欧拉回路(并查集+欧拉回路)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11767 Accepted Submission(s): 4320Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一原创 2016-03-28 22:27:07 · 374 阅读 · 0 评论 -
hdoj 1829 A Bug's Life
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12677 Accepted Submission(s): 4142Problem DescriptionBackground P原创 2016-01-31 15:10:46 · 361 阅读 · 0 评论 -
CodeForces 744A Hongcow Builds A Nation (并查集)
Hongcow Builds A Nationtime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputHongcow is ruler of the world.原创 2016-12-23 20:24:42 · 936 阅读 · 0 评论