摘要：经典的树形游戏的博弈题目给定一棵树，虽然是规定给定一棵根为1树，但数据给的是树枝，所以是无向的，坑爹啊View Code #include<iostream>#include<algorithm>#include<string>#include<vector>using namespace std;const int N = 100000+10;vector<int> g[N];bool vis[N];int w[N];void dfs(int u){ vis[u]=true; int size=g[u].size(); w[u]=0 阅读全文

摘要：感觉，目前主要是能够将具体的题目转化为某一种博弈类型，这样根据类型来做，会好很多。首先，是比较基础的巴什博奕（Bash Game）：根据这三个性质去推理的话，下面这几道题目应该可以很快解决(1) 所有终结点是必败点（P点）； (2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）； (3)无论如何操作， 从必败点（P点）都只能进入必胜点（N点）. hdu1846#include<iostream>using namespace std;int main(){ int n,m,cas; scanf("%d",&cas); while(cas 阅读全文