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