
并查集
文章平均质量分 84
路兔兔123
博客已搬迁到http://www.cnblogs.com/cniwoq/ 今后不会再访问csdn
展开
-
航电 -1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41555 Accepted Submission(s): 22045Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2016-02-14 14:14:43 · 411 阅读 · 0 评论 -
HDU Problem 1811 Rank of Tetris【拓扑排序+并查集】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8484 Accepted Submission(s): 2429Problem Description自从Lele开发了Ra原创 2016-08-06 10:00:31 · 703 阅读 · 0 评论 -
HDU Problem 4514 湫湫系列故事——设计风景线 【并查集+树的直径】
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4115 Accepted Submission(s): 725Problem Description 随着杭州西湖的知名度的原创 2016-08-02 17:21:46 · 343 阅读 · 0 评论 -
HDU Problem 4707 Pet【并查集】
PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2497 Accepted Submission(s): 1225Problem DescriptionOne day, Lin Ji wake u原创 2016-08-01 19:46:15 · 300 阅读 · 0 评论 -
HDU Problem 1325 Is It A Tree?【并查集】
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21651 Accepted Submission(s): 4878Problem DescriptionA tree is a原创 2016-08-01 19:26:33 · 191 阅读 · 0 评论 -
HDU Problem 5631 Rikka with Graph【并查集】
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1023 Accepted Submission(s): 486Problem DescriptionAs we know原创 2016-08-01 17:13:32 · 207 阅读 · 0 评论 -
HDU Problem 5326 Work 【并查集】
WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1665 Accepted Submission(s): 995Problem DescriptionIt’s an interest原创 2016-08-01 16:06:38 · 223 阅读 · 0 评论 -
HDU Problem 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): 1193 Accepted Submission(s): 716Problem Descriptionice_cre原创 2016-08-01 15:26:14 · 286 阅读 · 0 评论 -
HDU Problem 1856 More is better 【并查集】
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 24063 Accepted Submission(s): 8654Problem DescriptionMr Wang原创 2016-08-01 12:08:54 · 191 阅读 · 0 评论 -
HDU Problem 1272 小希的迷宫 【并查集】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43473 Accepted Submission(s): 13380Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-08-01 11:20:05 · 270 阅读 · 0 评论 -
HDU Problem 1213 How Many Tables【并查集】
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24255 Accepted Submission(s): 12119Problem DescriptionToday is原创 2016-08-01 10:34:07 · 295 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
Ubiquitous ReligionsTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。你知道在你的大学里有n个学生(0原创 2016-02-14 15:45:30 · 320 阅读 · 1 评论 -
小区的路
问题 H:小区的路时间限制:1Sec 内存限制:128MB提交: 21 解决:6[提交][状态][讨论版]题目描述你作为一名精通算法的程序员,被某公司聘请到开发区协助建设小区。小区已经建设N(1,编号1-N)幢大楼,计划任意两个大楼都能直接或间接到达,且已经对修建某些大楼之间的路做了很多预算,施工前,开发商又打算建造一座公园,而且计划每个大楼的人都能直接或者原创 2016-04-03 13:35:42 · 772 阅读 · 0 评论 -
杭电Problem1878 欧拉回路 并查集 + 欧拉回路
问题地址欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11814 Accepted Submission(s): 4348Problem Description欧拉回路是指不令笔离原创 2016-04-01 15:55:39 · 318 阅读 · 0 评论 -
POJ-1308 Is It A Tree?
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27435 Accepted: 9356DescriptionA tree is a well-known data structure that is either empty (原创 2016-02-15 17:43:39 · 340 阅读 · 0 评论 -
poj 1611The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 29695 Accepted: 14456DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2016-02-15 17:00:50 · 254 阅读 · 0 评论 -
航电3635-Dragon balls
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4952 Accepted Submission(s): 1865Problem DescriptionFive hundred原创 2016-02-14 15:09:23 · 291 阅读 · 0 评论 -
POJ 2236 Wireless Network 【并查集】
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 24091 Accepted: 10022Description·An earthquake takes place in Southeast Asia. The ACM (原创 2016-09-04 15:58:38 · 333 阅读 · 0 评论