hdu4606 Occupy Cities简单计算几何+floyd+最小路径覆盖+二分答案
借鉴这里:http://www.cnblogs.com/wangfang20/archive/2013/07/25/3213628.html有n个城市,m个边界线,p名士兵。现在士兵要按一定顺序攻占城市,不能穿过一些线段。士兵有一个容量为K的背包装粮食,士兵如果攻占城市,就能装满背包。从城市到城市消耗的粮食等于两城市的距离,如果距离大于士兵当前的背包的容量,士兵就不能走这条路。求p个士兵攻
原创
2013-08-09 00:03:22 ·
741 阅读 ·
1 评论