摘要：
传送门 首先每颗棋子是独立的，找到他们的 sg 异或起来看一下是不是 0 即可。（所以我们只关心每个点上棋子数的奇偶。） 对于一个树根确定的情况，很容易发现一个节点的 sg 就是它到它子树内最远点的距离。但是这个东西不好直接维护，但是如果不管根，离这个点最远的点肯定是树的直径的两个端点之一，所以我们 阅读全文
摘要：
传送门 综合性非常强的一道题。。。 给定两棵树 发现题目其实是 \(y\) 的两颗树的边集交集形成的森林的连通块数次方，map 搞一搞就行。 给定一棵树 考虑枚举两个边集的交集，根据森林的连通块数可表达为点减边，可知答案为 \(\sum_{i=0}^{n-1}g_iy^{n-i}\)，其中 \(g_ 阅读全文