0 的子树数量 相等,若无解输出 “NO”,若有多组符合条件的赋权方式输出任意一种即可。
给出一棵 n n 个点以 1 1 为根的树,你需要给每个点赋上一个权值 0 或 1 1,使得 子树中所有点的权值全为 1 1 的子树数量 与 子树中所有点的权值全为 0 的子树数量 相等。 若无解输出 “NO”。若有多组符合条件的赋权方式输出任意一种即可。
(图片来源网络,侵删)
0 的子树数量 相等,若无解输出 “NO”,若有多组符合条件的赋权方式输出任意一种即可。
给出一棵 n n 个点以 1 1 为根的树,你需要给每个点赋上一个权值 0 或 1 1,使得 子树中所有点的权值全为 1 1 的子树数量 与 子树中所有点的权值全为 0 的子树数量 相等。 若无解输出 “NO”。若有多组符合条件的赋权方式输出任意一种即可。