aianswer3的博客

题目链接：https://codeforces.com/problemset/problem/1436/E 通读题目，可以用图或者用树对题目进行建模，每个广场是一个节点，人数就是权值，权值是以它为子树的权值和。 观察第一个测试样例，发现是一种刚好均分的场景，即1号广场的人可以均匀地跑到其余广场。 观察第二个测试样例，发现是一种无法均分的场景，总有至少一个广场比其余人数较少的广场多1个人，那么这个广场的人数就是答案了。 则可得到 ans=max(ans, a[i]/root[i]+(a[i]%r.