第46屆ICPC 東亞洲區域賽(澳門)

比赛链接

第46屆ICPC 東亞洲區域賽(澳門)

有一个 \(n\) 个点的完全图,每个点上有 \(\mathrm{a}_{\mathrm{i}}\) 个饼干。我们可以任意选择一个点,让它给它每个相邻的节点分一个饼干,如果不够,那就无法执 行此操作。
问我们是否可以一直进行此操作? 如果不能,那就输出最终每个点剩余的饼干的数量(即所有点的饼干都不够 \(n - 1\)个)

解题思路

思维

posted @ 2022-10-28 22:36  zyy2001  阅读(10)  评论(0编辑  收藏  举报