题目链接: http://poj.org/problem?id=2607
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=857
其实啥都不想说,万恶的题意,万恶到输入都不给说明...
minimize the maximum distance from any intersection to the nearest fire station.
好吧, 这一句把我绕得~看了别人的才知道是这么个状况,加入的fire station不是为整个city服务
而是为了几个别complaint的村庄而计划的,,,
上代码,注释都赖得写了:
zoj
2473375 | 2011-04-04 14:20:24 | Accepted | 1857 | C++ | 10 | 500 | zzuli_ㄉㄉ |
poj
12 | 8429467 | dooder_daodao | 232K | 47MS | C++ | 2229B | 2011-04-04 14:06:07 |