链接:http://poj.org/problem?id=2421
题意:n个村庄,告诉你任两个村庄间距离,要建一些路使得任两个村庄都可以互相到达,需要使花费最小,其中有q条路已经建了,求最小花费。
把已经建的路的权值改为0,再prim就行了。kruskal做的话,把建好的路用并查集合并,再kruskal就行了
prim算法
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
kruskal算法
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include