最小生成树
文章平均质量分 81
Cfreezhan
在校学生编程菜鸟
展开
-
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:原创 2013-03-05 21:48:03 · 1165 阅读 · 0 评论 -
POJ 2485 Highways【最小生成树最大权——简单模板】
链接:http://poj.org/problem?id=2485http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/HHighwaysTime Limit: 1000MS Memory Limit: 65536KTotal原创 2013-07-31 08:42:22 · 1430 阅读 · 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: 2000MS Memory Limit: 65536KTota原创 2013-07-31 09:52:30 · 2543 阅读 · 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: 1000MS Memory Lim原创 2013-07-26 16:08:57 · 2117 阅读 · 2 评论 -
POJ 1258 Agri-Net 【最小生成树入门题目】
原题链接:http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树,晚上回寝,遂得此题!Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29613 Accepted: 11750Des原创 2012-11-16 02:49:29 · 5322 阅读 · 0 评论 -
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: 1000MS Memory Limit: 65536KTotal Su原创 2013-07-31 15:06:21 · 2530 阅读 · 0 评论