POJ 3142 Escape Plan 笔记

时间 2021-01-17

原文原文链接

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