koba-e964の日記

第５回日本情報オリンピック 本選 (JOI 2006 本選 問題・データ) の 問題4 (リンク)、問題5 (リンク) の問題文が曖昧だったので、厳密な問題文に直しました。 問題4 (リンク) 修正後の問題文 1, 2, ..., 100 までの番号がついた頂点をもつ、自己ループをもたない 100 頂点 n 辺の無向グラフがある。このグラフのパスであっ…