poj1160 poj1160 Post Office 사각형 최적화 dp A village and the post office in it have the same position. For building the post offices, their positions should be chosen so that the total sum of all distances between each village and its nearest post office is minim... postOfficepoj1160
poj1160 Post Office 사각형 최적화 dp A village and the post office in it have the same position. For building the post offices, their positions should be chosen so that the total sum of all distances between each village and its nearest post office is minim... postOfficepoj1160