图 -拓扑 topo

https://www.cnblogs.com/New-ljx/p/13874648.html

在有向无环图上，用拓扑排序在O(n)的时间内求出最短/长路，是一个不错的选择（也称拓扑的DP）。

只需要在拓扑排序中让连的点的入度--时更新dis即可。这道题里注意一开始每一个城市都可以以自己为终点到达自己一个，所以dis的初始化应为1。