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