树形删边游戏
关注
分享
扫一扫
空灰冰魂
=NULL
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【HDU3094】A tree game 博弈，树形删边游戏
题意：给一颗树，每次可以删掉一条与节点1（root）的连通的边，两人轮流操作，谁不能操作谁输。题解：只能套公式：Colon原理：SG(x)=XOR{SG(y)+1|y是x的子结点}。好了。水了。代码：#include #include #include #include #define N 101000using namespace std;原创 2015-01-12 22:41:50 · 1564 阅读 · 0 评论 -
【POJ3710】Christmas Game 博弈 有限制的图上删边游戏（树形删边游戏进化1）
题意：一个树图，然后1永远是根，两人轮流删边，不能删者输。删边限制：只能删跟1连通的边。树图限制：它首先是一棵树，然后某些点上可能带一个环原描述：最开始的图是一颗带有一些简单环的树，然后任何边都至多在一个多边形上。每个多边形最多有一个节点出现在主树上。给个神犇论文地址：石家庄二中·贾志豪——《组合游戏略述——浅谈SG游戏的若干拓展及变》http://we原创 2015-01-13 08:46:28 · 1872 阅读 · 0 评论