Open EndSaH opened 4 years ago
https://endsah.cf/blog/CF487E-tourists/#more
Description给定一个 $n$ 点 $m$ 边的连通无向图,点有点权,无自环,无重边。$q$ 次操作: 修改一个点的点权。 询问从 $a$ 到 $b$ 的所有简单路径(不能经过重复的点)中,路径所经过点最小值最小的路径,输出这个最小值。 $$1 \le n, m, q \le 10 ^5$$
https://endsah.cf/blog/CF487E-tourists/#more
Description给定一个 $n$ 点 $m$ 边的连通无向图,点有点权,无自环,无重边。$q$ 次操作: 修改一个点的点权。 询问从 $a$ 到 $b$ 的所有简单路径(不能经过重复的点)中,路径所经过点最小值最小的路径,输出这个最小值。 $$1 \le n, m, q \le 10 ^5$$