首页 > TAG信息列表 > P3345
luogu P3345 [ZJOI2015]幻想乡战略游戏
题面传送门 本来当成点分树练手题，然后写成动态重心QoT 17了（ 首先根据我们分析重心那套\(\frac{n}{2}\)理论我们发现这个东西和边权半毛钱关系没有。 具体的，这道题要求的就是带权重心，而根据普通树重心那套理论，只要一个点的任意子树大小都 \(\leq \frac{n}{2}\)那么这个点就是重心中luogu P3345 [ZJOI2015]幻想乡战略游戏
题面传送门 本来当成点分树练手题，然后写成动态重心QoT 17了（ 首先根据我们分析重心那套\(\frac{n}{2}\)理论我们发现这个东西和边权半毛钱关系没有。 具体的，这道题要求的就是带权重心，而根据普通树重心那套理论，只要一个点的任意子树大小都 \(\leq \frac{n}{2}\)那么这个点就是重心中