最小生成树
关注
分享
扫一扫
fulianzhou
聚沙成塔
展开
-
杭电1875
http://acm.hdu.edu.cn/showproblem.php?pid=1875原创 2014-04-28 15:36:09 · 631 阅读 · 0 评论 -
POJ 1251（http://poj.org/problem?id=1251）
POJ 1251（http://poj.org/problem?id=1251）： 题目意思： 输入n，代表输入有n-1行。 每行输入字母和数字。每行第二个数字m代表与第一个字母直接相连的字母个数。后面紧接着m对字母和数字，数字代表与第一个字母相连的距离。求出联通每个字母的最短距离。解题步骤： 1.将字母转化为数字。 2.再用最小生成树的方法解题。AC代码：#include#include原创 2014-04-28 14:49:41 · 1056 阅读 · 0 评论