2025年10月30日
[CEOI 2020] 星际迷航
摘要： 题意 给你一棵树，树之间是无向边，有 \(d + 1\) 棵这样的树，相邻两个树之间可以选择一条有向边相连，现在有两个人在玩游戏，需要轮流走没有走过的点，走不了的人就输了，问有多少种连有向边的方式，使得先手必胜。 思路 我们先考虑只有一棵树怎么办。 做法显然，大力 dp 来存是不是先手必胜即可。 那 阅读全文
posted @ 2025-10-30 21:37 Air2011 阅读(17) 评论(0) 推荐(0)