GEOTCBRL

再见啦

2012 Asia Tianjin Regional Contest - charge-station 贪心

注意到对于如果要在第i个城市建oil station,那么他的费用一定会比前面1~i-1个城市都建oil station的费用高。这就可以用来贪心,如果前i-1个城市全部建oil station就已经满足条件了,那么第i个城市就不用建。   于是就从后往前枚举一下,然后跑个spfa什么的判断一下...

2015-11-11 21:00:51

阅读数 890

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭