2011-01-21 2195:Going Home PKU 蟻本 keyword 最小重み2部マッチング C++ 概要 N(<100)個の家と人の座標が与えられる。このとき、完全マッチングで距離の総和の最小値を求める問題。 見たまま最小重み2部マッチング。計算量O(N^2 log N)。ソース略。