个人思路：
floyd 求最短路，\(\Theta(n^3)\) 不能维护边的变化。
然后就不会做了。
正解：
首先，对于每个起始点，到达一个点 \(v\) 越早越好，因为可以等待。
边的变化相当于每个节点有一条 \(v \rightarrow v+1\) 的边，通过时间为 \(1\)。注意，起始点不能通过这条边，要特判。
显然，floyd 是没有办法维护的。我们对每个节点做一遍 dijkstra，求最短路。
使用普通的 dijkstra，时间复杂度 \(\Theta(n \log_2 n)\)。
标签：AaParsa,CF1528D,No,dijkstra,floyd,Theta,bird From： https://www.cnblogs.com/Mysterious-Cat/p/17114183.html