hdu4606:http://acm.hdu.edu.cn/showproblem.php?pid=4606 题意:在一个二维坐标系中,有n个城市,坐标给出来了,然后有p个士兵要去占领这n个城市,但是路上有m个路障,都是线段,士兵不能越过路障前进. 每个士兵都有相同容量大小的一个干粮袋,每到一个城市他就能补充满自己的干粮袋.中途走路时走一个单位长度就消耗一个单位的干粮. 现在问的是这些个干粮袋最小的容量是多少,前提是保证p个士兵能占领完这n个城市,城市被占领顺序也是题目给好的,必须遵守. 题解:…