2020年1月4日
BZOJ2997 : 想法计数
摘要： 如果$x$和$y$相关，则连无向边$(x,y)$，边权为$0$表示相同，为$1$表示相反。 每个连通块随便选个点作为根，那么答案就是每个连通块里到根节点异或和为$0$或者$1$的点数的最大值之和。 注意到加边操作不会成环，所以用支持子树信息维护的Link-Cut Tree维护这个森林即可。 对于操作 阅读全文
posted @ 2020-01-04 00:00 Claris 阅读(315) 评论(0) 推荐(0) 编辑