Alan_Zhao's blog

摘要： A 假期计划 若 $u$ 转车不超过 $k$ 次可以到达 $v$，相当于 $u\leadsto v$ 的最短路长度不超过 $k+1$。 对于每个点 $u$，我们首先预处理满足如下条件的点 $v$ 中，分数第 $1\sim 3$ 大的，设这三个点分别为 $a_{u,0},a_{u,1},a_{u,2} 阅读全文