2018年1月20日
POJ3710 Christmas Game 博弈论 sg函数 树的删边游戏
摘要： http://poj.org/problem?id=3710 叶子节点的 SG 值为0；中间节点的SG值为它的所有子节点的SG值加1后的异或和。 偶环可以视作一个点，奇环视为一条边（连了两个点）。 这道题有两个需要注意的地方，这道题是多样例测试和这道题中两点之间形成的环要特判。 1 #include 阅读全文
posted @ 2018-01-20 16:18 鲸头鹳 阅读(147) 评论(0) 推荐(0)