摘要： 考虑树的情况，将其以任意一点为根建树 对于每一个节点，考虑其要与父亲操作几次才能使子树内均为黑色，这可以用形如$(0/1,x)$的二元组来描述，其中0/1即表示其要求操作时父亲是白色/黑色且要操作$x$次 考虑一个叶子，其二元组显然为$(0,1)$，接下来每一个点即可以交替将儿子中的$(0/1,x) 阅读全文