摘要：
题意：略。思路：这是个删边的博弈游戏。关于删边游戏的预备知识：http://blog.csdn.net/acm_cxlove/article/details/7854532学习完预备知识后，这一题就不难了。首先，用tarjan算法找到每棵树中的双连通分量(即树枝上的多边形)，根据Fusion Principle，如果多边形有奇数条边，可以简化为1条边，如果有偶数条边，则可以简化为1个点。代码中使用了vis数组，对于前者，使环内所有的点（包括悬挂点）的vis值为1，后面计算sg值时便不会再进行遍历这些点；对于后者，除了悬挂点和多边形内与悬挂点相邻的一点（相邻点中只取一个）外，多边形内其他点vis 阅读全文
