💻 春秋招笔试突围在线OJ 👉 笔试突围OJ
03. 时空旅行者的最优路径
问题描述
A先生是一名时空旅行者，他可以在不同的时空点之间穿梭。每次从一个时空点跳跃到另一个时空点需要消耗一个时间单位。在每个时空点，都有一些特殊的能量水晶可以采集，每采集一个水晶都能获得一定的能量值。
A先生的旅行规则如下：
- 他从一个指定的时空点出发，每次移动到另一个时空点采集水晶
- 每个水晶只能被采集一次
- 每次移动消耗1个时间单位
- 如果从同一个时空点A到同一个时空点B有多个水晶，可以一次性全部采集，只消耗1个时间单位，获得的能量是所有水晶能量的总和
- 如果剩余时间为0，旅行结束
