摘要：传送门 直接博弈论dfs可以得到75分（然鹅我博弈论学的很pie） #include<bits/stdc++.h> #define LL long long #define INF 10000 using namespace std; int read() { int x=0,f=1;char s= 阅读全文

摘要：传送门 首先可以看出这是一道博弈论的题，我们考虑对于每一棵树求出sg。 存在这样两种情况： 1.去掉根，那么这棵树的sg是其所有点的sg异或和。 2.去掉子树中的一个点，那么这棵树的sg是其所有点的sg异或和再异或上这个点到根这条路径上的所有点sg。 对于第一种情况很好处理，而第二种情况暴力做法则是 阅读全文