Memory of winter

摘要： 题目大意： 有一张 $n(n\leqslant10^5)$ 个点 $m(m\leqslant5\times10^5)$ 条边的有向有正权图，有$k(2\leqslant k\leqslant n)$个关键点。问图中最近的两个关键点的距离。多组数据。 题解： 有两种方法。 1. 可对$k$个关键点二进 阅读全文