摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=4070" 分块建图。 对每个$P_i$分类讨论,$P_i \sqrt N$则直接连边,边数少于$\sqrt N$。 对每个横跨长度$\leq\sqrt N$的边,建一条“滑轨”,当$P_i\leq\s 阅读全文
posted @ 2017-04-19 14:27 abclzr 阅读(274) 评论(0) 推荐(0) 编辑