2022年2月8日
CF1051F 题解
摘要： CF1051F 题解 分享一个来自sjx巨佬的线性做法，如果有什么错误之处敬请指出。 题意就不说了，我直接讲做法。 首先建出原图的最小生成树，那么余下的非树边只有之多 \(21\) 条， 我们将所有非树边的左右端点记为关键点，并将这些关键点两两间的 \(LCA\) 也标记成关键点。 我们发现，由 \ 阅读全文
posted @ 2022-02-08 15:20 GaryH 阅读(50) 评论(0) 推荐(0) 编辑