SPOJ COT3 我不会说我是为了学博弈才去做这题的……题意：给定一棵N个点的树，1号点为根，每个节点是白色或者黑色。双方轮流操作，每次选择一个白色节点，将从这个点到根的路径上的点全部染成黑色。问先手是否必胜，以及第一步可选节点有哪些。N分析：首先是博弈方面的分析。令SG[x]为，只考虑以x为根的子树时的SG值。令g[x]为，只考虑以x为根的子树时，所有后继局面的SG值的集合。那么S OI 2024-09-05 37 点赞 0 评论 56 浏览
