UVa10129 Play on Words

「UVa10129 Play on Words」の編集履歴(バックアップ)一覧はこちら

UVa10129 Play on Words - (2013/10/20 (日) 10:35:13) の1つ前との変更点

追加された行は緑色になります。

削除された行は赤色になります。

*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とならない場合がある。 (以下編集中)

表示オプション

横に並べて表示:
変化行の前後のみ表示: