【发布时间】：2014-09-16 13:47:35
【问题描述】：
我在一场比赛中遇到了一个问题。请帮帮我。
- 给出了有向图。
- 节点索引为 0、1、2、...、N。
起点 - 0。 终点 - N。
约束：-
如果我们在节点 i，并且该节点有多个子节点，那么我们只能从节点 i 移动到最小的索引节点。
告诉我从 0 到 N 必须删除的最小边数。
我完全陷入了困境。请回答。
【问题讨论】：
【发布时间】：2014-09-16 13:47:35
【问题描述】：
将每条弧的成本设置为具有相同尾部且头部索引较小的弧的数量。运行你最喜欢的最短路径算法。
【讨论】：
-
非常好的主意。我花了一段时间才看穿它的正确性。