Plozia的博客

摘要： 这题有 $O(Tn\log n)$ 做法。 考虑类似求次短路的方式，对于每个点 $i$ 求出能到它最近的关键点 $x_i$，它能到最近的关键点 $y_i$，即 $\forall v,dis_{v\to i}\ge dis_{x_i\to i},dis_{i\to v}\ge dis_{i\to y_ 阅读全文