bzoj1777[Usaco2010 Hol]rocks 石头木头
题意简化一下其实就是树上移子问题。
分析:在询问前求出每个点的SG函数,xor,然后改变值以后再来一遍,得到的就是全局的sg值,然后判断输出就可以了。#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(
原创
2017-04-06 11:07:15 ·
331 阅读 ·
0 评论