序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
给你 $n$ 个结点的有向图,编号 $0$ 到 $n-1$。
每条边都有一个价值,当你经过某条边时,你的总得分就增加该价值,如果你重复经过某条边多次,那么边的价值就多次加进你的总得分,每条边的价值范围是:$[-499,499]$。
这个有向图没有自环(则没有结点有边自己指向自己)。你刚开始在 $0$ 号结点,你想走到结点 $1$,而且它要在整数区间 $[1,\mathrm{timeLimit}]$ 秒内到达。你每秒必须严格走 $\mathrm{stepsPerSecord}$ 步(每走一条边称为一步),你的目标是得到最高分。