2025年6月30日
CF2112E Tree Colorings题解
摘要： 题目大意，一棵树，有绿，蓝，黄三种颜色，绿蓝之间不能有黄，绿黄之间不能有蓝，绿绿之间也不能有黄绿，根节点是绿色，满足以上条件为一个合法染色，求合法染色数为x时树的最小节点个数。 首先由题意可知，如果一个树当前节点为绿，那么他的子树没有限制，否则子树颜色必须与当前节点颜色相同。 考虑正难则反，求一个树 阅读全文
posted @ 2025-06-30 23:20 lntyh 阅读(32) 评论(0) 推荐(0)