摘要: 题面翻译 给你一棵树/基环树,初始所有点为白色。每次可以选择相邻的两个同色点,使它们的颜色反转(白 黑,黑 白)。问最终能否将所有点变成黑点,如能输出最少操作次数,否则输出 1。 思路 这题得分三种情况讨论…… 首先最简单的是树。 我们考虑把题面转换一下。我们选一个点为根,然后所有深度为奇数/偶数的 阅读全文
posted @ 2018-12-25 16:45 Alseo_Roplyer 阅读(250) 评论(0) 推荐(0) 编辑