Open EndSaH opened 5 years ago
https://endsah.cf/blog/CF464E-The-Classic-Problem/
Description给定一个 $n$ 点 $m$ 边的无向图，边权均以为 2 的 $k$ 次幂的形式给出，求 $S$ 到 $T$ 的最短路 $1 \le n, k \le 10 ^5, 1 \le m \le 3 \times 10 ^5$
https://endsah.cf/blog/CF464E-The-Classic-Problem/
Description给定一个 $n$ 点 $m$ 边的无向图，边权均以为 2 的 $k$ 次幂的形式给出，求 $S$ 到 $T$ 的最短路 $1 \le n, k \le 10 ^5, 1 \le m \le 3 \times 10 ^5$