并查集
关注
分享
扫一扫
文章平均质量分 93
黑猫5027
摒弃时间之人所得不到的眷顾
展开
-
POJ1182带权并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 57191 Accepted: 16722Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动原创 2016-01-30 13:58:36 · 305 阅读 · 0 评论 -
HDU1863 并查集与最小生成树
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22804 Accepted Submission(s): 9899Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2016-02-01 13:41:16 · 291 阅读 · 0 评论 -
HDU1875 并查集和最小生成树
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21762 Accepted Submission(s): 6881Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2016-02-01 15:09:22 · 243 阅读 · 0 评论 -
HDU1879 并查集和最小生成树
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19170 Accepted Submission(s): 8255Problem Description省政府“畅通工程”的目标是使全省任何原创 2016-02-01 15:41:54 · 259 阅读 · 0 评论 -
HDU1213并查集
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20894 Accepted Submission(s): 10340Problem DescriptionToday is原创 2016-02-01 16:42:10 · 273 阅读 · 0 评论 -
HDU1213 并查集
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20906 Accepted Submission(s): 10350Problem DescriptionToday is原创 2016-02-01 22:06:45 · 437 阅读 · 0 评论 -
HDU1272 并查集
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38856 Accepted Submission(s): 11919Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-02-03 17:37:25 · 313 阅读 · 0 评论 -
HDU 1272 并查集
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40333 Accepted Submission(s): 12382Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-04-12 19:26:14 · 314 阅读 · 0 评论 -
CF 659 A方向 B排序 C暴力 D方向 E并查集/无向环的dfs/无向环的染色bfs F并查集+dfs/bfs G：递推
http://codeforces.com/contest/659A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasy原创 2016-04-13 16:08:32 · 3712 阅读 · 2 评论 -
判断连通性 欧拉回路的性质 UVA10129
书的169页的例题，书上推荐了两种方法。然而我只是看了别人的代码敲了一下，TAT。（敲的是并查集的方法，以后要用dfs做一下看看）我们把每一个字符串看成有向图即可并查集：我们把第一个字符看成入度，最后一个字符看成出度。能够形成环有两种情况①有一个点入度-出度=1，另一个点出度-入度=1②所有的点入度都等于出度然后就没啥了dfs。。。以后再慢慢写吧原创 2016-04-30 13:53:56 · 502 阅读 · 0 评论 -
HDU 1233 最小生成树和并查集
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35414 Accepted Submission(s): 15941Problem Description某省调查乡村交通状况，得到的统计表原创 2016-01-31 20:28:42 · 289 阅读 · 0 评论 -
HDU3371 并查集与最小生成树（判断有无生成树）
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15073 Accepted Submission(s): 4037Problem DescriptionIn 210原创 2016-02-02 21:53:02 · 424 阅读 · 0 评论 -
HDU 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41423 Accepted Submission(s): 21975Problem Description某省调查城镇交通状况，得到现有城镇道路原创 2016-01-31 18:49:35 · 298 阅读 · 0 评论 -
HDU3047带权并查集
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2419 Accepted Submission(s): 922Problem DescriptionIn 12th Zhejia原创 2016-02-05 20:18:02 · 350 阅读 · 0 评论 -
HDU 1198 并查集（感觉自己写的有点复杂）
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7928 Accepted Submission(s): 3427Problem DescriptionBenny has原创 2016-02-05 15:17:17 · 448 阅读 · 2 评论 -
HDU3635 带权并查集
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4934 Accepted Submission(s): 1859Problem DescriptionFive hundred原创 2016-02-04 21:28:17 · 378 阅读 · 0 评论 -
HDU1598 并查集（有点难度哦）//感觉又有点像和宽度优先搜索有点结合
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5585 Accepted Submission(s): 2415Problem Descriptio原创 2016-02-04 19:39:06 · 299 阅读 · 0 评论 -
POJ1258 并查集和最小生成树
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47782 Accepted: 19806DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2016-02-03 21:18:13 · 467 阅读 · 0 评论 -
HDU1301 并查集和最小生成树
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5932 Accepted Submission(s): 4287Problem DescriptionThe Head原创 2016-02-03 20:24:10 · 455 阅读 · 0 评论 -
HDU1102并查集和最小生成树
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18668 Accepted Submission(s): 7114Problem DescriptionThere原创 2016-02-03 19:20:21 · 348 阅读 · 0 评论 -
POJ2236 并查集
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20663 Accepted: 8689DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2016-01-30 15:43:21 · 373 阅读 · 0 评论 -
POJ 1703 并查集
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38608 Accepted: 11887DescriptionThe police office in Tadu City decides to say end原创 2016-01-31 16:28:37 · 293 阅读 · 0 评论 -
CF 651 E 并查集（矩阵关系不变） 挺好的
E. Table Compressiontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya is now fond of data compr原创 2016-04-19 18:19:16 · 620 阅读 · 0 评论