Highways POJ - 1751

原题链接

考察:最小生成树

感觉很水,没做

但这道题看了别人代码更理解了最小生成树.我们没必要把已经建立公路的路设置权值为0,而是将他们并入集合.最小生成树会涉及所有的点.所以这些点一定会被并入最小生成树里.

别人的代码

记一下以后补了这道题

posted @ 2021-01-14 01:02  acmloser  阅读(60)  评论(0编辑  收藏  举报