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

>>阅读原文<<