2024年6月1日
CF720B 解题报告
摘要： 题目大意 给定一个仙人掌，每条边有颜色，求将原仙人掌断边成树后边权最多有多少不同的。 解题报告 仙人掌有性质为：一条边不会在多个环内。意味着各个环的操作是独立的。考虑统计所有环上的颜色和数量，此部分易实现。 最大化颜色种类数，等价于最小化所失去的颜色数量。 易转化成强制无法删除所有种类颜色，最终剩余 阅读全文
posted @ 2024-06-01 19:29 SmileMask 阅读(7) 评论(0) 推荐(0) 编辑