BZOJ2997 : 想法计数

如果$x$和$y$相关，则连无向边$(x,y)$，边权为$0$a56爆大奖在线娱乐相同，为$1$a56爆大奖在线娱乐相反。 a56爆大奖在线娱乐连通块随便选个点作为根，那么答案就是a56爆大奖在线娱乐连通块里到根节点异或和为$0$或者$1$的点数的最大值之和。 注意到加边操作不会成环，a56爆大奖在线娱乐用支持子树信息维护的Link-Cut Tree维护这个森林即可。 对于操作
posted @ 2020-01-04 00:00  Claris  阅读(315)  评论(0)  编辑  收藏  举报