問題の解き方 - aizuziaこの記事は Competitive Programming Advent Calendar 2014 のために執筆されました。 前書き これの話をします。 去る11月8 - 9日、パソコン甲子園本戦が行われたので観戦に行ってきました。ニコ生やったり *1 選手と喋ったり、楽しませて頂きました。 作題委員の先生ともお話ししたりして、興味深い話を聞きました。予選の5問目で大虐殺が起きていたらしいのです。予選問題は こちら にありますが、軽く要約するとこんな感じです。 問題5: 鉄道路線 頂点数 n の円環状のグラフ (頂点 i と i + 1 (0 <= i <= n - 2) の間、および頂点 n - 1 と 0 の間に重み 1 の辺が貼られたグラフ) がある。このグラフ上の m 個の頂点が与えられるので、ある頂点から出発して、与えられた全ての頂点を訪問する (最後にいる場所はどこでもよい)
