摘要：
题意有n个城市，m个边界线，p名士兵。现在士兵要按一定顺序攻占城市，但从一个城市到另一个城市的过程中不能穿过边界线。士兵有一个容量为K的背包装粮食，士兵到达一个城市可以选择攻占城市或者只是路过，如果攻占城市，就能装满背包。从城市到城市消耗的粮食等于两城市的距离，如果距离大于士兵当前的背包的容量，士兵... 阅读全文
posted @ 2013-08-04 17:21
AbandonZHANG
阅读(124)
评论(0)
推荐(0)
摘要：
题意有n个城市，m个边界线，p名士兵。现在士兵要按一定顺序攻占城市，但从一个城市到另一个城市的过程中不能穿过边界线。士兵有一个容量为K的背包装粮食，士兵到达一个城市可以选择攻占城市或者只是路过，如果攻占城市，就能装满背包。从城市到城市消耗的粮食等于两城市的距离，如果距离大于士兵当前的背包的容量，士兵... 阅读全文
posted @ 2013-08-04 17:21
AbandonZHANG
阅读(198)
评论(0)
推荐(0)
摘要：
题意给你张无环有向图，问至少多少条路径能够覆盖该图的所有顶点——并且，这些路径可以有交叉。思路不是裸的最小路径覆盖，正常的最小路径覆盖中两个人走的路径不能有重复的点，而本题可以重复。当然我们仍可将问题转化为最小路径覆盖。如果一个人需要经过另一个人走过的点的时候，让他直接从该点上空飞过去，越过该点，直... 阅读全文
posted @ 2013-08-04 14:14
AbandonZHANG
阅读(175)
评论(0)
推荐(0)
摘要：
题意给你张无环有向图，问至少多少条路径能够覆盖该图的所有顶点——并且，这些路径可以有交叉。思路不是裸的最小路径覆盖，正常的最小路径覆盖中两个人走的路径不能有重复的点，而本题可以重复。当然我们仍可将问题转化为最小路径覆盖。如果一个人需要经过另一个人走过的点的时候，让他直接从该点上空飞过去，越过该点，直... 阅读全文
posted @ 2013-08-04 14:14
AbandonZHANG
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号