首页 新闻 会员 周边 捐助
1
回答数

待解决问题 20 随便想的一道题求解

给定一棵 n 个点的以 1 为根的无权树 T,现在要给树上的每个节点 i 赋以一个权值 1<=w_i<=V,使得 对于任意的 2<=i<=n,w_i>=w_{fa_i},其中 fa_i 表示节点 i