【POJ3710】Christmas Game 博弈 有限制的图上删边游戏(树形删边游戏进化1)
题意:
一个树图,然后1永远是根,两人轮流删边,不能删者输。
删边限制:只能删跟1连通的边。
树图限制:
它首先是一棵树,然后某些点上可能带一个环
原描述:最开始的图是一颗带有一些简单环的树,然后任何边都至多在一个多边形上。每个多边形最多有一个节点出现在主树上。
给个神犇论文地址:
石家庄二中·贾志豪——
《组合游戏略述——浅谈SG游戏的若干拓展及变》
http://we
原创
2015-01-13 08:46:28 ·
1831 阅读 ·
0 评论