2018年5月18日
[IOI2005]River 河流
摘要： 题目大意： 给定n个点的有根树，每条边有边权，每个点有点权w， 你要在k个点上建立伐木场，对于每个没有建伐木场的点x，令与它最近的祖先、有伐木场的点，为y，你需要支付dis(x,y)*w[x]的代价。 选择合适的位置建伐木场，最小化总代价。 n<=100 分析： f[i][j][k]表示， 以i为根 阅读全文
posted @ 2018-05-18 15:27 *Miracle* 阅读(366) 评论(0) 推荐(0) 编辑