>Link
luogu T207970
>Description
n ≤ 2 ∗ 1 0 5 , m ≤ 5 ∗ 1 0 5 n\le 2*10^5, m\le5*10^5 n≤2∗105,m≤5∗105
idea:stoorz
>解题思路
考虑当前在 u u u 点,对于A / B当前选的路 ( u , v ) (u,v)
>Link
>Description
n ≤ 2 ∗ 1 0 5 , m ≤ 5 ∗ 1 0 5 n\le 2*10^5, m\le5*10^5 n≤2∗105,m≤5∗105
idea:stoorz
>解题思路
考虑当前在 u u u 点,对于A / B当前选的路 ( u , v ) (u,v)