https://www.cnblogs.com/New-ljx/p/13874648.html
在有向无环图上，用拓扑排序在O(n)的时间内求出最短/长路，是一个不错的选择（也称拓扑的DP）。
只需要在拓扑排序中让连的点的入度--时更新dis即可。这道题里注意一开始每一个城市都可以以自己为终点到达自己一个，所以dis的初始化应为1。
P1137 旅行计划
P1807 最长路
P1052 过河 DP+离散化
P1396 营救 二分答案
https://www.cnblogs.com/New-ljx/p/13874648.html
在有向无环图上，用拓扑排序在O(n)的时间内求出最短/长路，是一个不错的选择（也称拓扑的DP）。
只需要在拓扑排序中让连的点的入度--时更新dis即可。这道题里注意一开始每一个城市都可以以自己为终点到达自己一个，所以dis的初始化应为1。
P1137 旅行计划
P1807 最长路
P1052 过河 DP+离散化
P1396 营救 二分答案