BZOJ 3510 首都

发布于 2017-11-24  171 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3510

题意:动态加边维护树重心,查询连通块的重心,每个连通块的重心异或和。


这题 的简化版= =

结果居然还 WA 了一发... 没看到题目要求重心有多个时选择编号较小的那个....

 


一个非常弱的准退役OIER