2025年6月18日
2025 四川省赛部分题题解
摘要： K. 点分治 我们倒着考虑 \(p\) 序列, 也可以看做将每个点依次加入进图里. 假设当前加入的点为 \(u\), 我们遍历其所有出边到达的点 \(v\), 如果 \(v\) 被访问过, 那么就将 \(v\) 所在连通块内「在 \(p\) 序列中最早出现」的点的父亲设为 \(u\), 正确性显然. 阅读全文
posted @ 2025-06-18 16:12 Steven1013 阅读(244) 评论(0) 推荐(0)