提交翻译
查看原帖
提交翻译
198716
Tom俩楼主2022/1/6 14:41

RT,这个很明显是机翻的吧

新的翻译:

给定一个有 nn 个点和 mm 条边的简单有向图。其中第 ii 条边从点 aia_i 连向点 bib_i ,且具有权值 cic_i

我们在图上进行以下游戏。一开始,一个棋子被放置在点 11 。玩家可以进行如下操作:

  • 当棋子位于点 aia_i 时,可以通过边 ii 将棋子移动到点 bib_i ,且让分数增加 cic_i

当棋子位于点 nn 时,玩家可以选择让游戏结束。假设玩家一直按最优策略操作,求出游戏结束后可以增加分数的最大值。如果分数可以无限增加,输出 inf

给定一个有 $n$ 个点和 $m$ 条边的简单有向图。其中第 $i$ 条边从点 $a_i$ 连向点 $b_i$ ,且具有权值 $c_i$。

我们在图上进行以下游戏。一开始,一个棋子被放置在点 $1$ 。玩家可以进行如下操作:

-   当棋子位于点 $a_i$ 时,可以通过边 $i$ 将棋子移动到点 $b_i$ ,且让分数增加 $c_i$。

当棋子位于点 $n$ 时,玩家可以选择让游戏结束。假设玩家一直按最优策略操作,求出游戏结束后可以增加分数的最大值。如果分数可以无限增加,输出 `inf` 。
2022/1/6 14:41
加载中...