2020年11月30日
【2020.11.30提高组模拟】删边(delete) 题解
摘要： T1 删边(delete) 题意 给一棵树删边，每次删的代价为这条边所连的两个点的子树中最大点权值。 求删光的最小代价。 n≤100000 做法 O(nlogn) 详见hash大犇的博客 O(n) 先选权值最大的点，那么它的贡献是 w[i]*degree[i] ,那么对于剩下几个连通块中权值最大的点 阅读全文
posted @ 2020-11-30 14:27 Ritalc 阅读(186) 评论(0) 推荐(0) 编辑