RT,这个很明显是机翻的吧
新的翻译:
给定一个有 n 个点和 m 条边的简单有向图。其中第 i 条边从点 ai 连向点 bi ,且具有权值 ci。
我们在图上进行以下游戏。一开始,一个棋子被放置在点 1 。玩家可以进行如下操作:
- 当棋子位于点 ai 时,可以通过边 i 将棋子移动到点 bi ,且让分数增加 ci。
当棋子位于点 n 时,玩家可以选择让游戏结束。假设玩家一直按最优策略操作,求出游戏结束后可以增加分数的最大值。如果分数可以无限增加,输出 inf
。
给定一个有 $n$ 个点和 $m$ 条边的简单有向图。其中第 $i$ 条边从点 $a_i$ 连向点 $b_i$ ,且具有权值 $c_i$。
我们在图上进行以下游戏。一开始,一个棋子被放置在点 $1$ 。玩家可以进行如下操作:
- 当棋子位于点 $a_i$ 时,可以通过边 $i$ 将棋子移动到点 $b_i$ ,且让分数增加 $c_i$。
当棋子位于点 $n$ 时,玩家可以选择让游戏结束。假设玩家一直按最优策略操作,求出游戏结束后可以增加分数的最大值。如果分数可以无限增加,输出 `inf` 。