最小生成树
Teisei
It takes a crane to build a crane.It takes a machine to build a machine.
展开
-
POJ-1789-Truck History
// poj-1789 : 题目大意:题意大概是这样的:用一个7位的string代表一个编号,两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来,代价是这两个编号之间相应的distance,现在要找出一个“衍生”方案,使得总代价最小,也就是distance之和最小。 Sample Input 4 aaaaaaa b原创 2014-03-20 13:00:13 · 481 阅读 · 0 评论 -
POJ-1258-Agri-Net
题目大意:给定邻接矩阵求最小生成树的权值和。 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 AC Code:Prim Memory:208K Time:16MS #include #include #incl原创 2014-03-20 13:00:17 · 382 阅读 · 0 评论 -
POJ-2485-Highways
//题目大意:题意很简单,就是求最小生成树的最大边。 Sample Input 1 3 0 990 692 990 0 179 692 179 0 Sample Output 692 XXX:给定了邻接矩阵,直接用Prim吧。 AC Code :Prim Memory:564K Time:141Ms #inclu原创 2014-03-20 13:00:15 · 378 阅读 · 0 评论 -
POJ-3026--Borg Maze
题目大意:在一个y行 x列的迷宫中,有可行走的通路空格’ ‘,不可行走的墙’#’,还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度。 Sample Input 2 6 5 ##### #A#A## # # A# #S ## ##### 7 7 ##### #AAA##原创 2014-03-20 13:00:19 · 395 阅读 · 0 评论