算法之克鲁斯卡尔
算法之克鲁斯卡尔
Clark-dj
唯有扎下心来做事情学东西才是硬道理!
博客都是平时的一些学习笔记,很多都是自学,难免会有错误和不足之处,望留言指出。一些分享若有侵权,马上删除。
展开
-
Jungle Roads POJ 1251(克鲁斯卡尔算法+并查集)
输入:第一行n代表岛屿的个数, 接下来n行,用大写字母表示,接着是一个整数m,表示与该岛屿连接的字典序大于该岛屿编号的个数,然后该行输入m对数据,每对数据的第一个字母表示与该岛屿连通的岛屿的编号,第二个数字表示要重修两岛屿之间桥所需要的时间,输出数据见样例及原题。 边 与它相连的边的个数 m m个与他相连的边 重修两岛屿之间桥所需要的时间 该题图为稀疏图,用Kruskal算法比较好 #in...原创 2018-09-05 18:11:40 · 285 阅读 · 0 评论 -
Constructing Roads HDU 1102
题目链接https://cn.vjudge.net/problem/HDU-1102 输入:n个村庄 第一行:第一个地点与各个地点间的距离(包括自身),共n行(以矩阵的形式给出任意两个村庄之间的距离) 一个数字M行,(M个已经修好) 1 2表示1 2之间已经有路,使所有村庄都联通需要修路的最小长度,最后求最短长度。 距离排序,从小到大依次并入,直到集合数为1为止。 #include <...原创 2018-09-05 18:11:26 · 181 阅读 · 0 评论