2021年10月14日
Codeforces Round #746 (Div. 2)C. Bakry and Partitioning
摘要： 首先计算所有结点的异或和记为s，特判当s=0时，我们可以任意删一条边，使其成为两个异或和相等的连通块 然后如果s不为0，那么如果我们可以将这棵树分成偶数块相等的连通块，那么s一定为0，所以答案有解一定是分成奇数块连通块，这时我们可以通过合并其中相邻三块区域，将其连通块数量减2，直至连通块 只剩3块， 阅读全文
posted @ 2021-10-14 22:50 DurKui 阅读(56) 评论(0) 推荐(0)