摘要: ## 简要题意 给定一棵有根树,初始有黑点白点。两人交替操作,每次选择一个白点,将这个点到根路径上所有点染黑,选不了则输。求先手能否必胜;如果能,给出第一步可能的所有走法。 数据范围:$1\le n\le 10^5$。 ## 题解 小清新题。难度不配黑题。 进行一次操作以后,这个点到根路径上所有点两 阅读全文
posted @ 2023-05-04 22:47 kyEEcccccc 阅读(21) 评论(0) 推荐(0) 编辑