2023年8月27日
[CF1830D] Mex Tree
摘要： CF1830D 贪心地想,黑白交替染色,这样每条大于1的路径的值都为2。但有些情况不优,树的形态是两棵子树中间由一条边相连,这样的最优方案是这条边上两点染1,其余点染0。 并且我们发现只用把每个同色连通块的贡献算出来,因为两个异色连通块之间的贡献为2。 最初 \(Ans=2(\frac{n(n-1) 阅读全文
posted @ 2023-08-27 21:37 StranGePants 阅读(13) 评论(3) 推荐(1) 编辑