目录 题目：道路修建 思路：  题目：兽径管理 思路：                   题目：道路修建                  思路：  “让这些点全部连在一起的最小代价”很明显是最小生成树。绝对不能kruskal，存边一定会超内存。所以只能prim。 但是这些点之间的边我们还是不能存，最好的方式就是一边建树一边计算距离。 因为我们每次都要