526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
103D
「解题报告」ARC103D Distance Sums
给 Kaguya 看了一眼,Kaguya 用了一分钟切了。我看了一个小时。这就是神吗。 考虑一个点往叶子走答案的贡献,显然距离和会变化 $-siz_u + (n - siz_u) = n - 2siz_u$。如果我们以重心为根,那么所有的 $n - 2siz_u > 0$,那么这实际上是一个小根堆。 ......
Distance
报告
103D
Sums
ARC
更新时间 2023-05-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页