HBC247917轮到谁了?,数论树上赋权题解

上官魅 算法基础篇 46 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
0 的子树数量 相等,若无解输出 “NO”,若有多组符合条件的赋权方式输出任意一种即可。

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

HBC247917轮到谁了?,数论树上赋权题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC247917轮到谁了? 数论树上赋权题解