摘要：
题目链接： https://vjudge.net/problem/POJ-1251 题目大意： 首先给你一个图，需要你求出最小生成树，输入N个节点，用大写字母表示了节点，然后节点与节点之间有权值。 思路：这里需要编号，其他的就是模板 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2421 题目大意： 还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。 思路： 和POJ-1751一样的，将已有的边的权值设置成0即可 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2349 题目大意： 要在n个节点之间建立通信网络，其中m个节点可以用卫星直接连接，剩下的节点都要用线路连接，求剩下这些线路中最大的长度需要多长 思路： 还是MST的裸题，由于有m个节点可以用卫星连接，所以求出MST后，最长的 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1751 题目大意： 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可. 思路： 这里已经有部分边，要求剩下的MS 阅读全文