随笔分类 -  最小生成树

POJ 3026 Borg Maze【BFS+最小生成树】
摘要：链接：http://poj.org/problem?id=3026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/JBorg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:6905Accepted:2315DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Bor 阅读全文
posted @ 2013-07-31 15:06 free斩 阅读(207) 评论(0) 推荐(0)
POJ 1789 Truck History【最小生成树简单应用】
摘要：链接：http://poj.org/problem?id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/GTruck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:14950Accepted:5714DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable deliv 阅读全文
posted @ 2013-07-31 09:52 free斩 阅读(263) 评论(0) 推荐(0)
POJ 2485 Highways【最小生成树最大权——简单模板】
摘要：链接：http://poj.org/problem?id=2485http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/HHighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:18668Accepted:8648DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the tra 阅读全文
posted @ 2013-07-31 08:42 free斩 阅读(322) 评论(0) 推荐(0)
POJ 2031 Building a Space Station【经典最小生成树】
摘要：链接：http://poj.org/problem?id=2031http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/ABuilding a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:3578Accepted:1830DescriptionYou are a member of the space station engineering team, and are assigned a task in the const 阅读全文
posted @ 2013-07-26 16:08 free斩 阅读(242) 评论(0) 推荐(0)
hdu 1233 还是畅通工程【最小生成树入门】
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/D还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17151Accepted Submission(s): 7688Problem Description某省调查乡村交通状况，得到的 阅读全文
posted @ 2013-03-05 21:48 free斩 阅读(162) 评论(0) 推荐(0)
POJ 1258 Agri-Net （最小生成树入门题目）
摘要：原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:29613Accepted:11750Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He 阅读全文
posted @ 2012-11-16 02:49 free斩 阅读(211) 评论(0) 推荐(0)
POJ 1258 Agri-Net 【最小生成树入门题目】
摘要：原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:29613Accepted:11750DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He n 阅读全文
posted @ 2012-11-16 02:49 free斩 阅读(194) 评论(0) 推荐(0)