QOJ2376GameonaTree树形dp因为题目限制对于两个人等价，所以朴素的，考虑将\(u\)与祖先和后代连边，构成一个新的无向图。那么题目就变成：在无向图中选一点，每一次操作就是走一步到新的点，谁先不能走，那么另一个人获胜。先说结论：当无向图有完美匹配时，后手胜，反之先手胜。证明：若有