题意： 给出$n\le 100$个城市需要去占领，有$m\le 100$条线段是障碍物，有$p\le 100$个士兵可以用占领城市有个先后顺序，每个士兵有个背包，占领城市之后，仅能补给一次背包问背包容量最少是多少，可以用这$p$个士兵完成任务，起点任意     Read more