形式化题面
查看原帖
形式化题面
308854
tzl_Dedicatus545棒棒糖蓝〇楼主2024/4/24 16:07

给定一个 nn 个节点的树,每个点有权值 aia_i。

称一个权值方案 ww 是好的,当且仅当:

对于所有非叶子节点 uu,uu 的所有儿子 wvw_v 都相等,且 ∑wv=wu\sum w_v=w_u。

请改动一些 aia_i,使得方案是好的,请注意,你可以将 aia_i 改动为任意实数。

最小化改动的 aia_i 数。

2024/4/24 16:07
加载中...