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

dfsで閉路検出 D - Subway

Quiz https://codeforces.com/contest/131/problem/D 閉路見つけてそこからの距離(下記画像はサンプル2) AC https://codeforces.com/contest/131/submission/74636017 解法 閉路が1つだけあることが決まっているので、dfsして再訪した点があれば、それは…