Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/CodeChef-TRIPS/
题意简述一棵树，边有 $1$ 或 $2$ 的边权，多次询问从点 $u$ 到 $v$，每次移动最多能走 $w$（不能在两点之间停下），要几次才能到达。$n, m\le 10^5$。
https://okazakiyumemi.github.io/blog/CodeChef-TRIPS/
题意简述一棵树，边有 $1$ 或 $2$ 的边权，多次询问从点 $u$ 到 $v$，每次移动最多能走 $w$（不能在两点之间停下），要几次才能到达。$n, m\le 10^5$。