2023年1月14日
「题解」EJOI2022 Where Is the Root?（交互题二分）
摘要： ## 描述 [题目传送门](https://loj.ac/p/3884) ## 思路 考虑所有度数为 $1$ 的结点，它们的 LCA 一定为根结点。 于是，若 $S$ 包含了所有的叶子结点，且 $Q(S)$ 为 Yes，则根结点 $\in S$；否则 $\notin S$。 把所有点按照度数排序，$ 阅读全文
posted @ 2023-01-14 20:41 Network_Error 阅读(42) 评论(0) 推荐(0)