会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StranGePants
博客园
首页
新随笔
联系
订阅
管理
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
阅读(14)
评论(3)
推荐(1)
编辑
公告