「UVa10129 Play on Words」の編集履歴（バックアップ）一覧はこちら
追加された行は緑色になります。
削除された行は赤色になります。
*UVa10129 Play on Words
**サイト
[http://uva.onlinejudge.org/external/101/10129.html]
**解説
与えられた各文字列の先頭から末尾に有向グラフを張り、[[オイラー路]]を作れるか確認する。
頂点に入るとき+1 頂点から出るとき-1 各頂点の相対次数を0を確かめる。
ただしグラフは閉路でない場合もあるので、しりとりのはじめの文字と最後の文字の次数は0とならない場合がある。
（以下編集中）
*UVa10129 Play on Words
**サイト
[http://uva.onlinejudge.org/external/101/10129.html]
**解説
与えられた各文字列の先頭から末尾に有向グラフを張り、[[オイラー路]]を作れるか確認する。
頂点に入るとき+1 頂点から出るとき-1 各頂点の相対次数を0を確かめる。
ただしグラフは閉路でない場合もあるので、しりとりのはじめの文字と最後の文字の相対次数が0とならない場合がある。
オイラー路の問題では、考えているグラフが連結である必要があるのでDFSをかける
