2022年8月14日
hdu7215 Weighted Beautiful Tree
摘要： solution 一个点的点权的可能为不变或者变为连着的边的边权。 然后dp、 dp[u][0]表示变成大于等于w[u]边的最小代价。 dp[u][1]表示变成小于等于w[u]边的最小代价。 然后对边权排序。 一段连续的是使用dp[][0]的和 一段连续的是使用min(dp[][0],dp[][1] 阅读全文
posted @ 2022-08-14 18:42 小饼卷大葱 阅读(35) 评论(0) 推荐(0)