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