关于无向图删边游戏，首先游戏的规则如下： 然后看下最关键的定理： 叶子节点的 SG 值为 0; 中间节点的 SG 值为它的所有子节点的 SG 值 加 1 后的异或和。 精彩证明： 有了这个定理，这个问题就可以轻松用sg函数搞定了. 然后再来看几个变形. 1. 可以发现，得到两个关键性质，直接就可以转 ...
分类：
其他好文 时间：
2016-08-13 18:17:36
阅读次数：
377
http://poj.org/problem?id=3710 （说实话对于Tarjan算法在搞图论的时候就没搞太懂，以后得找时间深入了解） （以下有关无向图删边游戏的资料来自论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》） 首先，对于无向图的删边游戏有如下定理性质： 1.（Fushion...
分类：
其他好文 时间：
2016-03-07 06:43:53
阅读次数：
176
题意：
一个树图，然后1永远是根，两人轮流删边，不能删者输。
删边限制：只能删跟1连通的边。
树图限制：
它首先是一棵树，然后某些点上可能带一个环
原描述：最开始的图是一颗带有一些简单环的树，然后任何边都至多在一个多边形上。每个多边形最多有一个节点出现在主树上。
给个神犇论文地址：
石家庄二中·贾志豪——
《组合游戏略述——浅谈SG游戏的若干拓展及变》
http://we...
分类：
其他好文 时间：
2015-01-13 10:42:13
阅读次数：
168
