2020年12月2日
Codeforces 1439E. Cheat and Win 题解
摘要： 题目链接：E. Cheat and Win 题目大意：洛谷 题解：发现一棵树先手必败的局面是每一个深度中的点黑色的个数都是偶数，证明显然。 然后我们可以很快地在 \(O(\log n)\) 的时间内求出一个点和另一个点的 LCA，然后我们很容易通过这个东西比较两个点的 DFS 序的大小，然后我们就可 阅读全文
posted @ 2020-12-02 20:36 with_hope 阅读(162) 评论(0) 推荐(0)