随笔分类 -  HIT

摘要：/*树的删边游戏，sg游戏的一种。sg值的计算是这样的。。定理： 叶子节点的sg为0，中间节点的sg值等于所有子节点的sg加1后的异或*/#include <cstdio>#include <vector>using namespace std;int N;vector<int> G[50001];int sg[50001];bool used[50001];int dfs(int x){ int& cur = sg[x]; if(cur!=-1) return cur; cur = 0; used[x] = true; for(int i=G[x] 阅读全文