|http://www.topcoder.com/stat?c=problem_statement&pm=6070ナイトの駒の関係はグラフに帰着できる。同じ種類の駒が関係を結ぶことはない。取り除く必要のある最小のノード数を求める、というもの。この問題はどうやら「2部グラフの最大マッチング問題」というものに帰着できるらしい。蟻本に載っていたような気がするので、あとで調べる。|http://www.topcoder.com/stat?c=problem_statement&pm=11008ビットDP。頑張って自力でここまで書いた。|http://www.topcoder.com/stat?c=problem_statement&pm=11316各マスを、ポイントからの距離の組み合わせによってグループ分けするだけ。(int)result;}}簡単と思ったがそんなことはなかった。上のコードだと時間的にはギリギリ間に合うものの、メモリを使いきってしまう。効率のいい解き方があるのかも。第二問(550点)カウンター296981。