这道题目有点变化，条件是每条路的花费不能超过1000也不能小于10，否则不修该条路，所以呢，用kruskal最好，这种方法是检查每一条边，符合情况就加进去，否则就舍去，这样最后判断一下是不是所有的点都有一个共同的祖先就知道是不是连通图。如果用prim算法的话，它每次选的是最小值，得判断一下，实现起来比较麻烦。这道题目有点变化，条件是每条路的花费不能超过1000也不能小于10，否则不修该条路，所以呢，用
阅读背景：
hdu 1875 畅通工程再续(kruskal || prim)_勿忘初心
来源：互联网
分享到：
