2024年7月23日
树上删边问题
摘要： sg函数的一个简单应用，把树拆成很多条以根节点为起点的链，就可以等效于nim问题。 我们把叶子节点的sg赋值为0，一个节点的sg值为它儿子节点的sg值+1的异或和。 最后判断根节点的sg值是否为0，再判断是先手必胜还是后手。 点击查看代码 #include<bits/stdc++.h> using 阅读全文
posted @ 2024-07-23 10:27 zhengchenxi 阅读(39) 评论(0) 推荐(1)