[poj3710]Christmas Game——无向图删边游戏
题目大意:给定n个无向图,每个图的1号节点为根,两人每次轮流删去一条边,删去一条边之后和根不连通的部分去掉。(保证图中的环不互相嵌套,同时每一个环只和图有一个交点)删掉最后一条边的人获胜,问是否先手必胜。思路:我们可以单独处理出来每一个图的SG函数值。 首先我们要知道,如果这个图是一棵树要怎么做,一个定理就是,整棵树的SG函数的值等于各个子树的再加上根节点形成的子图的SG函数的异或和...
原创
2018-06-09 19:42:32 ·
449 阅读 ·
0 评论