土下座しながら探索中

主に競技プログラミング

2015-01-10から1日間の記事一覧

Codeforces 104C : Cthulhu

問題リンク : Problem - 104C - Codeforces問題概要 : 無向グラフがあたえられる このグラフに、ちょうど1つだけ閉路が存在するかどうか判定せよ解法 : まず、グラフが非連結な場合があるので最初にDFSやらなんやらして非連結ならNOと出力して終わる 次に、…