网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF720B
2024-06-01
CF720B 解题报告
题目大意给定一个仙人掌,每条边有颜色,求将原仙人掌断边成树后边权最多有多少不同的。解题报告仙人掌有性质为:一条边不会在多个环内。意味着各个环的操作是独立的。考虑统计所有环上的颜色和数量,此部分易实现。最大化颜色种类数,等价于最小化所失去的颜色数量。易转化成强制无法