最小生成树 - 随笔分类 - 栀蓝

（二叉树）Elven Postman -- HDU -- 54444（2015 ACM/ICPC Asia Regional Changchun Online）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5444 Elven Postman Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total S 阅读全文

posted @ 2015-09-24 00:32 栀蓝阅读(247) 评论(0) 推荐(0)

（最小生成树）Eddy's picture -- hdu -- 1162

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8... 阅读全文

posted @ 2015-09-05 13:38 栀蓝阅读(241) 评论(0) 推荐(0)

（求树的直径）Warm up -- HDU -- 4612

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612给一个无向图，加上一条边后，求桥至少有几个；那我们加的那条边的两个顶点u，v；一定是u,v之间含有桥的数量最多，然后uv之间的桥都没了，剩下的就是要求的结果；树的直径的定义刚好就是两个节点之间含有... 阅读全文

posted @ 2015-08-17 21:43 栀蓝阅读(230) 评论(0) 推荐(0)

（树的直径）LightOJ -- 1094

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/C求树的直径，这里只不过给每条边增加一个边长属性，变成了求树上两点距离最远为多少树的直径，在今天比赛前我是没有接触过的，队友说在学长的博客上看是用了两个bf... 阅读全文

posted @ 2015-08-17 21:35 栀蓝阅读(265) 评论(0) 推荐(0)

（最小生成树）畅通工程再续 -- HDU --1875

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/N畅通工程再续Time Limit: 2000/1000 MS (... 阅读全文

posted @ 2015-08-16 22:15 栀蓝阅读(194) 评论(0) 推荐(0)

（最小生成树）Jungle Roads -- HDU --1301

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/MJungle RoadsTime Limit: 2000/100... 阅读全文

posted @ 2015-08-16 22:13 栀蓝阅读(188) 评论(0) 推荐(0)

（最小生成树）还是畅通工程 -- HDU--1233

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/L还是畅通工程Time Limit: 4000/2000 MS (... 阅读全文

posted @ 2015-08-16 22:11 栀蓝阅读(144) 评论(0) 推荐(0)

（最小生成树次小生成树）The Unique MST -- POJ -- 1679

摘要：链接：http://poj.org/problem?id=1679http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/KTime Limit:1000MSMemory Limit:10000KTotal Submis... 阅读全文

posted @ 2015-08-16 22:08 栀蓝阅读(193) 评论(0) 推荐(0)

（最小生成树） Borg Maze -- POJ -- 3026

摘要：链接：http://poj.org/problem?id=3026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/JTime Limit:1000MSMemory Limit:65536KTotal Submis... 阅读全文

posted @ 2015-08-16 22:05 栀蓝阅读(197) 评论(0) 推荐(0)

（最小生成树）Agri-Net -- POJ -- 1258

摘要：链接：http://poj.org/problem?id=1258http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/ITime Limit:1000MSMemory Limit:10000KTotal Submis... 阅读全文

posted @ 2015-08-16 22:03 栀蓝阅读(187) 评论(0) 推荐(0)

（最小生成树） Arctic Network -- POJ --2349

摘要：链接：http://poj.org/problem?id=2349Time Limit:2000MSMemory Limit:65536KTotal Submissions:13715Accepted:4424DescriptionThe Department of National Defence... 阅读全文

posted @ 2015-08-16 21:57 栀蓝阅读(233) 评论(0) 推荐(0)

（最小生成树）Truck History --POJ -- 1789

摘要：链接：http://poj.org/problem?id=1789Time Limit:2000MSMemory Limit:65536KTotal Submissions:22133Accepted:8581DescriptionAdvanced Cargo Movement, Ltd. uses... 阅读全文

posted @ 2015-08-16 21:51 栀蓝阅读(114) 评论(0) 推荐(0)

（最小生成树）QS Network -- ZOJ --1586

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/EIn the planet... 阅读全文

posted @ 2015-08-16 21:40 栀蓝阅读(207) 评论(0) 推荐(0)

（最小生成树）Constructing Roads -- poj -- 2421

摘要：链接：http://poj.org/problem?id=2421Time Limit:2000MSMemory Limit:65536KTotal Submissions:21130Accepted:8924DescriptionThere are N villages, which are nu... 阅读全文

posted @ 2015-08-16 21:33 栀蓝阅读(175) 评论(0) 推荐(0)

（最小生成树） Building a Space Station -- POJ -- 2031

摘要：链接：http://poj.org/problem?id=2031Time Limit:1000MSMemory Limit:30000KTotal Submissions:6011Accepted:2989DescriptionYou are a member of the space stati... 阅读全文

posted @ 2015-08-16 21:26 栀蓝阅读(150) 评论(0) 推荐(0)

（最小生成树） Networking -- POJ -- 1287

摘要：链接：http://poj.org/problem?id=1287Time Limit:1000MSMemory Limit:10000KTotal Submissions:7494Accepted:4090DescriptionYou are assigned to design network ... 阅读全文

posted @ 2015-08-16 21:21 栀蓝阅读(159) 评论(0) 推荐(0)

(最小生成树) Jungle Roads -- POJ -- 1251

摘要：链接：http://poj.org/problem?id=1251Time Limit:1000MSMemory Limit:10000KTotal Submissions:21776Accepted:10086DescriptionThe Head Elder of the tropical is... 阅读全文

posted @ 2015-08-16 21:16 栀蓝阅读(171) 评论(0) 推荐(0)

（最小生成树 Prim） Highways --POJ --1751

摘要：链接：http://poj.org/problem?id=1751Time Limit:1000MSMemory Limit:10000KTotal Submissions:11507Accepted:3279Special JudgeDescriptionThe island nation of ... 阅读全文

posted @ 2015-08-15 15:09 栀蓝阅读(214) 评论(0) 推荐(0)

随笔分类 - 最小生成树