题目描述 题解： 树上删边。 对于奇数长度的环，可以看做一条边。 对于偶数长度的环，可以看做什么都没有。 没有特别好的解释…… 代码： ...
分类：
其他好文 时间：
2019-02-04 15:29:53
阅读次数：
178
可以说成是树上的NIM游戏嘛 POJ3710 再树上删边，树是带环的，然后基本题意还是和NIM游戏一致 按环分类讨论，如果是奇数环 所有后继SG值都会是偶数，所以这个状态SG为1 把环缩成一个点+1条边 如果是偶数环，那么后继SG非0，此环SG=1，就将环缩为1个点 对于环，利用tarjan+栈预处 ...
分类：
其他好文 时间：
2018-09-03 19:31:38
阅读次数：
368
题意：
一个树图，然后1永远是根，两人轮流删边，不能删者输。
删边限制：只能删跟1连通的边。
树图限制：
它首先是一棵树，然后某些点上可能带一个环
原描述：最开始的图是一颗带有一些简单环的树，然后任何边都至多在一个多边形上。每个多边形最多有一个节点出现在主树上。
给个神犇论文地址：
石家庄二中·贾志豪——
《组合游戏略述——浅谈SG游戏的若干拓展及变》
http://we...
分类：
其他好文 时间：
2015-01-13 10:42:13
阅读次数：
168
