パスを求める dfs をして v[i] -> u[i] のパスを求めておく．このパス上に含まれる辺の集合を p[i] と置く． 問題の言い換え 以上により，この問題は次のように変換された． N-1 個の白い辺があり，いくつかを黒く塗る．このとき，各 i (1 <= i <= M) につい…