有一棵 个节点的有根树，节点编号从 到 ，其中节点 为根。每个节点都有一个颜色， 要么是红色，要么是黑色。
称一个节点是好的，若每一条以该节点为起点，以该节点任意一个后代叶子节点为终点的简单路径中，都包含相同数量的黑色节点。称一棵树是完美的，若树中每个节点都是好的。
令 表示以节点 为根的子树。对于每个 ，回答以下询问：如果您可以任意选择一些节点并改变它们的颜色（也就是说，把红色节点改成黑色，以及把黑色节点改成红色），至少需要选择几个节点才能让 变得完美。
请回忆：简单路径不会多次经过同一条边。
同时请回忆：以节点 为根的子树是一棵由节点 所有后代组成的有根树，并以节点 为根。请注意，每个节点都是它自己的后代。
:::