原题链接
考察:最小生成树
感觉很水,没做
但这道题看了别人代码更理解了最小生成树.我们没必要把已经建立公路的路设置权值为0,而是将他们并入集合.最小生成树会涉及所有的点.所以这些点一定会被并入最小生成树里.
别人的代码
记一下以后补了这道题