摘要：
个人感觉这个题不错，是传说中的DP+MST。 用f[i]表示到第i天的最小价值，那么就有转移 从第j天改变方案持续到第i天，那么就是f[j-1]+cos*(j-i+1)*v+k。 其中的cos用kruscal求得。你用prim会挂啊有木有！ 还有一个应该注意的是如何处理这个哪条道路有灾害。 一开始是想每条边开一个st,ed。结果发现是不行的因为每条道路受灾的时间不一定是连续的。比如 1 2 3 4 1 2 7 8 这种数据。那么只能开一个布尔数组h[i,t]用来表示i这条边在t时间有木有灾难，就可以了。 View Code type zj=rec... 阅读全文
