RainbowCrown_CGH's blog

题目大意 链接 题目大意 给你一颗树，然后上面有某些节点染了白色，其余的无色。 现在有两个人，两个人轮流染色。一个染白色，另一个人染黑色。 他们可以选择任意一个没有染色的点染色。如果最先有个人染的色有三个点连在一起，那么就胜出。 问谁必胜或平局。 要求O(n)O(n)O(n) 思考历程 真是一道神仙题。 一开始没有什么思路，然后手玩了一下样例也是没有思路。 然后想想不染色的情况。 然后就发现了三种情况（其中一种还是错的） 接下来染色的也没有什么好想法。 于是与lvle大爷疯狂讨论。 lvle大爷非常轻松地