ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

2019-03-13から1日間の記事一覧

ABC 054 C One-Stroke Path

単純グラフ DFS atcoder.jp 問題概要 N頂点M辺の無向グラフが与えられる. 全ての頂点を丁度一回づつ通る経路は何通りあるかを求めよ. 始点は頂点1とする. 解答 今回の問題はDFSを用いて解くことができる. しっかり書いたコードは下に置いておき擬似コードを…