辗转山河弋流歌

题意： 一个树图，然后1永远是根，两人轮流删边，不能删者输。 删边限制：只能删跟1连通的边。 树图限制： 它首先是一棵树，然后某些点上可能带一个环 原描述：最开始的图是一颗带有一些简单环的树，然后任何边都至多在一个多边形上。每个多边形最多有一个节点出现在主树上。 给个神犇论文地址： 石家庄二中·贾志豪—— 《组合游戏略述——浅谈SG游戏的若干拓展及变》 http://we

题意：求哪些点是割点，割掉以后能把图分成几块。 太水不欲发题解。 tarjan就好，不懂看代码。 代码： #include #include #include #include #define N 1005 using namespace std; int map[N][N]; bool exist[N]; int dfn[N],low[N],cnt; int stk[N],top