2016-10-01から1ヶ月間の記事一覧
参加記です。Hziwara, hogloidとCxiv-Dxivで参加していました。 一日目 家を出る。まだTXにすら乗っていない時間にもうつくばについている人々が大量にいて集合時間を間違えていないか不安になる。調べたら大丈夫そうなので北千住でラーメンを食べる。https:…
組合せ最適化で最大マッチングのところを読んで実装したので、解いた。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2347問題概要: グラフがある。頂点1を含む長さ3以上の奇サイクルをとり、残りの頂点で完全マッチングを作れるか判定せよ。…