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