[USACO08FEB]修路题解

欢迎来看看呀

题目链接

这道题代码虽然简单，但是状态转移方程还是比较难想的

首先我们可以贪心地发现一个性质，要使修理完的路花费最小，每条路必然都会是原来已经存在的高度，不然就会造成损失首先我们