POJ 3142 Escape Plan 笔记

POJ 3142 Escape Plan 笔记

POJ 3142 Escape Plan 笔记

N 颗星球,M 条单向星际道路,求从星球 0 到星球 N-1 第 K 快的穿越时间,在一颗星球最多停留 T 。从 U 到 V 的星际道路每 C 秒允许通过一次,在这条道路上耗时 W ,每一条星际道路可多次使用。