2014年4月18日 星期五

Zones

題目出處: ACM-ICPC World Final 2005
題目連結: Zones
題目大意: 給出n個基地台被使用的人數數量,和m個重疊區,問說如果只能蓋realn個,最多能供應幾個用戶使用。
解題方法: 由於n最多只到20,可以暴力枚舉取哪些,然後將重疊區扣掉,找最優解。

代碼如下:

沒有留言:

張貼留言