题面传送门 本来当成点分树练手题,然后写成动态重心QoT 17了( 首先根据我们分析重心那套\(\frac{n}{2}\)理论我们发现这个东西和边权半毛钱关系没有。 具体的,这道题要求的就是带权重心,而根据普通树重心那套理论,只要一个点的任意子树大小都 \(\leq \frac{n}{2}\)那么这个点就是重心中
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有