hdu 3094 A tree game 博弈论
2013-09-04 17:09
393 查看
思路:
叶子节点的SG值为0;中间节点的SG值为它的所有子节点的SG值加1
后的异或和。
详见贾志豪神牛的论文:组合游戏略述 ——浅谈SG游戏的若干拓展及变形
代码如下:
View Code
叶子节点的SG值为0;中间节点的SG值为它的所有子节点的SG值加1
后的异或和。
详见贾志豪神牛的论文:组合游戏略述 ——浅谈SG游戏的若干拓展及变形
代码如下:
#include<cstdio> #include<vector> using namespace std; vector<int>p[100002]; int get_sg(int n,int u) { int ans=0; for(int i=0;i<p .size();i++){ if(p [i]!=u) ans^=(1+get_sg(p [i],n)); } return ans; } int main() { int i,t,n,u,v; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=1;i<=n;i++) p[i].clear(); for(i=1;i<n;i++){ scanf("%d%d",&u,&v); p[u].push_back(v); p[v].push_back(u); } puts(get_sg(1,-1)?"Alice":"Bob"); } return 0; }
View Code
相关文章推荐
- HDU 3094 A tree game
- HDU 3094 A tree game 树的删边游戏
- hdu 3094 A tree game (树形删边游戏)
- HDU 3094 A tree game
- HDU 3094 A tree game 树删边游戏
- hdu 3094 A tree game (博弈 树的删边问题)
- HDU 3094 A tree game
- hdu 3094 A tree game 2009 Multi-University Training Contest 18 - Host by ECNU
- HDU 3094 A tree game(树上删边游戏)
- hdu 3094——A tree game
- hdu 3094 A tree game 树上sg
- hdu 3094 A tree game
- HDU 1729 Stone Game 【博弈论,SG函数】
- hdu 1760 A New Tetris Game 博弈论
- hdu1564—Play a game(博弈论)
- SG 博弈论 hdu 1760 A New Tetris Game
- hdu 4701 Game 博弈论
- poj 1067||hdu 1527 取石子游戏(博弈论,Wythoff Game)
- hdu 4642 Fliping gameFliping game (博弈论)
- POJ 2425 && HDU 1524 A Chess Game(博弈论)