@[wanghanh](/user/394672) 题目中说“同一个码头有可能在多个时间段内不可用。”，所以一个点可能不止一个限制。考虑这部分的时候可能要遍历 $d$ 个限制然后给每个点打个tag才能跑最短路，这样直接判相当于只考虑到对于某个点最后一次输入的限制。 by uniqueharry @ 2021-11-07 20:01:28