会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smilemask
博客园
首页
新随笔
联系
订阅
管理
2024年6月1日
CF720B 解题报告
摘要: 题目大意 给定一个仙人掌,每条边有颜色,求将原仙人掌断边成树后边权最多有多少不同的。 解题报告 仙人掌有性质为:一条边不会在多个环内。意味着各个环的操作是独立的。考虑统计所有环上的颜色和数量,此部分易实现。 最大化颜色种类数,等价于最小化所失去的颜色数量。 易转化成强制无法删除所有种类颜色,最终剩余
阅读全文
posted @ 2024-06-01 19:29 SmileMask
阅读(7)
评论(0)
推荐(0)
编辑
公告