给定一个 nnn 个节点的树,每个点有权值 aia_iai。
称一个权值方案 www 是好的,当且仅当:
对于所有非叶子节点 uuu,uuu 的所有儿子 wvw_vwv 都相等,且 ∑wv=wu\sum w_v=w_u∑wv=wu。
请改动一些 aia_iai,使得方案是好的,请注意,你可以将 aia_iai 改动为任意实数。
最小化改动的 aia_iai 数。