摘要：
题目：http://www.tyvj.cn/Problem_Show.asp?id=1064 TYVJ格式问题，这里不贴题了。题解： 一道非常不错的DP~~~~~~ f[i]=min(f[j]+(i-j)*v*get(j+1,i)+k)(0<=j<i),用f[i]表示到第i天的最小费用为多少，则转移方程表示在第j+1天到第i天方案不变的费用。get(a,b)表示从第a天到第b天方案保持不变最小需要多少人，这个问题可以先排除不可用边后求最小生成树得到所需的值。枚举i，j，每次再做一次做小生成树，最终复杂度可以变为O(n*n*m)(在一开始时排一次序即可不用每次对选出的边排序，当然是用 阅读全文
