2023年8月14日
某谷 Rated 比赛泛做
摘要： ### P9534「YsOI2023」广度优先遍历 对于一条非树边，则对应有这两个点的访问顺序的一个偏序，对应到 LCA 的位置就是两条边的偏序。 建出 DAG 拓扑排序即可，时间复杂度 $O(n\log n)$，可以做到 $O(n)$ 但没必要，代码鸽了。 ### \*P9535「YsOI2023 阅读全文
posted @ 2023-08-14 09:20 cnyz 阅读(52) 评论(0) 推荐(1) 编辑