2015-11-11から1日間の記事一覧

CodeThanksFestival2014 H問題しりとりゲーム

AtCoder

もとにある文字列でしりとりしていくゲーム。足りない単語数は？というのが問題(適当)今回、単語の最初と最後を使ってグラフを作るというのはすぐに気づいた。問題はこれを一筆書きするのだが、オイラー閉路なんてもの知らなかった…これめっちゃ有名なやつ…