并查集问题
关注
分享
扫一扫
亿念之茶
I'm a newbie,but i believe i could fly one day!
展开
-
hdoj problem 1233 还是畅通工程（并查集＋动态规划）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26782 Accepted Submission(s): 11954Problem Description某省调查乡村交通状况，得到的统计表中列出了原创 2014-10-25 00:04:00 · 433 阅读 · 0 评论 -
还是畅通工程(2006浙江大学研究生上机复试题目[最小生成树] hdoj 1233)
还是畅通工程点击打开链接 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32960 Accepted Submission(s): 14854Problem Des原创 2015-08-21 21:27:29 · 548 阅读 · 0 评论 -
惠民工程（2013中南大学研究生复试[最小生成树]）
惠民工程CSU - 1264时限: 1000MS 内存: 131072KB 64位IO格式: %lld & %llu提交 状态已开启划词翻译问题描述点击打开链接市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1原创 2015-08-21 11:03:11 · 1892 阅读 · 0 评论 -
畅通工程(2007浙江大学研究生复试上机题[最小生成树||并查集])
畅通工程HDU - 1863时限: 1000MS 内存: 32768KB 64位IO格式: %I64d & %I64u提交 状态已开启划词翻译问题描述点击打开链接 点击打开链接省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评原创 2015-08-21 17:19:29 · 832 阅读 · 0 评论 -
hdoj problem 1272小希的迷宫 (并查集&&动态规划)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27474 Accepted Submission(s): 8480Problem Description上次Gardon的迷宫城堡小希玩了很久（见Pr原创 2014-11-07 23:51:23 · 596 阅读 · 0 评论 -
畅通工程 hdoj 1232
/*畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30476 Accepted Submission(s): 16007Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，原创 2014-08-05 17:40:03 · 471 阅读 · 0 评论 -
hdoj 1162 Eddy's picture(最小生成树)
Eddy's picturehttp://acm.hdu.edu.cn/showproblem.php?pid=1162Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7521 Accepted Submission(原创 2015-04-06 19:46:19 · 447 阅读 · 0 评论 -
hdoj 2682 Tree(最小生成树)
Treehttp://acm.hdu.edu.cn/showproblem.php?pid=2682Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 544原创 2015-04-06 19:56:22 · 473 阅读 · 0 评论 -
hdoj 1875 畅通工程再续(最小生成树)
畅通工程再续http://acm.hdu.edu.cn/showproblem.php?pid=1875Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17029 Accepted Submission(s): 530原创 2015-03-31 21:50:09 · 529 阅读 · 0 评论 -
hdoj 1181 problem变形课(并查集)
变形课http://acm.hdu.edu.cn/showproblem.php?pid=1181Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14080 Accepted Submission(s): 5196原创 2014-11-30 01:06:21 · 653 阅读 · 0 评论 -
hdoj problem 1856 More is better(并查集||动态规划)
More is betterhttp://acm.hdu.edu.cn/showproblem.php?pid=1856Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 15389 Accepted Submissi原创 2014-11-07 23:16:11 · 391 阅读 · 0 评论 -
hdoj 1213 How Many Tables （并查集||最小生成树）
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14269 Accepted Submission(s): 7000Problem DescriptionToday is Igna原创 2014-11-06 19:23:10 · 439 阅读 · 0 评论 -
hdoj preoblem 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): 4007 Accepted Submission(s): 1725Problem Description原创 2014-11-06 18:37:35 · 419 阅读 · 0 评论 -
hdoj problem1863 畅通工程(并查集+动态规划)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17861 Accepted Submission(s): 7551Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2014-10-19 15:00:05 · 478 阅读 · 0 评论 -
并查集之畅通工程 hdoj 1232
/*畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30476 Accepted Submission(s): 16007Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，翻译 2014-08-05 17:29:07 · 388 阅读 · 0 评论 -
继续畅通工程(2008浙江大学研究生复试上机题[最小生成树] hdoj 1879 )
继续畅通工程 点击打开链接Time Limit: 2000/1000 MS (Java/Others) Mem原创 2015-08-21 20:14:32 · 1098 阅读 · 2 评论