U532916 时空迷宫的能量晶体

在时空迷宫中，探险者需要从起点房间快速到达终点房间。每个传送门需要消耗能量晶体才能激活，而生成新的晶体需要时间。如何在有限晶体和生成时间下找到最短路径，是解开迷宫之谜的关键。

迷宫由N个房间组成，编号1到N。每个房间有若干传送门，每个传送门有目标房间、耗时和所需晶体数。初始拥有M个晶体，生成一个晶体需S秒。求从房间1到房间N的最短时间。

无

无

$-2^{63}