摘要：
题目链接：https://vjudge.net/problem/POJ-2421 思路：一些村庄，建一些路，使得所有村庄能相连，而且使得所有路长度之和最短。 题目说了，有些村庄之间已经建了路，说明有些路我们不需要建，那么在预处理的时候 把那些已经建过边的两个村庄的距离赋值为0，那么在跑最小生成树板子 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2031 思路：最小生成树板子题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1287 思路：最小生成树板子题 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #i 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1251 思路：题目说路太多，需要去掉一些路，使得维修费用减少，前提需要所有乡村能相互到达，问最少需要 多少费用。最小生成树板子题。（本人习惯于直接打堆优化的） 1 #include <iostream> 2 #include 阅读全文