知识点 贪心，树（图）上dfs 题意 思路 考虑何时无解：红结点没有白儿子的时候（红点是叶子/红点的儿子都是红点） 考虑其余情况的构造： 1）初始：所有结点都赋值为2； 2）“后序遍历”整棵树，遇到红结点，检查此时子树结点的和mod 4的余数； 3）余数为0：好得很；余数为1：红结点本身改为1；余数为2：红结点本事和它的一个白儿子改为1。 注意 题目没有说是二叉树!!!!（存的时候当图来存，不能是lch、rch）； “子树”是包含它自己的。 完整代码 #include<bits/stdc++.h> #define N 100010 using namespace std;...
