2020-03-28から1日間の記事一覧

dfsで閉路検出 D - Subway

Quiz https://codeforces.com/contest/131/problem/D AC code https://codeforces.com/contest/131/submission/74636017 解法 閉路が1つだけあることが決まっているので、dfsして再訪した点があれば、それは閉路内の点 dfsしながら親を記録しておけば、閉路…