2021年5月5日
寒假集训作业题
摘要： 寒假集训作业题 20210123 CF468D Tree 题意 给定一棵 \(n\) 个结点的带有边权的树，求字典序最小的排列 \(p\) 使得最大化 \(\sum dis_{i,p_i}\) ，\(n\leq 10^5\) 。 题解 转化成求每条边覆盖次数加起来，则对于一条边 \((u,v)\) 阅读全文
posted @ 2021-05-05 17:16 siruiyang_sry 阅读(180) 评论(0) 推荐(0) 编辑