POJ 3020 Antenna Placement 【最小邊覆蓋】

傳送門：http://poj.org/problem?id=3020 Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11098   Accepted: 5464 Description The Global Aerial Research Centre has been allotted

>>阅读原文<<