2014-01-05から1日間の記事一覧
リポジトリ Kobutanukitsuneko(AOJ No.0225) 文字列がn個与えられる。 それらの文字列を全て使ってしりとりをし、最初の文字列の先頭と最後の文字列の最後と同じにすることができるかを答える。 制約 1 コード 有向グラフのオイラー閉路が作れるかどうかを調…
グラフ理論(Graph theory) 有向グラフ(directed graph) ダイグラフ(digraph)の要素 要素が頂点(vertex), 点(point), または節点(node)の集合V 弧(arc)と呼ばれる頂点の順序対の集合A 多重弧(parallel arc): 自己ループ(loop): 次数(degree): 頂点vで始まる…