Hi, I am Code: greedy

顯示具有 greedy 標籤的文章。顯示所有文章

2014年4月26日星期六

題目網址: http://codeforces.com/contest/424/problem/B

題意: 以(0,0)為主城市及給定其人口數，以及n個城鎮(xi,yi)及其人口數，想以主城市為圓心建邊界圍住城鎮來增加人口數，問最小半徑的邊界圍住某些城鎮達成總人口數超過1百萬。