POJ 3142 Escape Plan 筆記

N 顆星球,M 條單向星際道路,求從星球 0 到星球 N-1 第 K 快的穿越時間,在一顆星球最多停留 T 。從 U 到 V 的星際道路每 C 秒允許通過一次,在這條道路上耗時 W ,每一條星際道路可多次使用。
相關文章
相關標籤/搜索