俭朴鸡翅

文章
6
资源
0
加入时间
2年10月24天

Occupy Cities

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