一：发现根节点一定要染色才最优

二：发现dp[i][2]不需要，因为它既不能状态转移，也不是最优（由一得）

三：发现换根没带意义，还贼难证