纯纯的最长路

简单

C - Coolest Ski Route

传送门
题意：给定一个有向图，n <= 1000，保证无环，问最长路长度多少
做法：最长路可以用弗洛伊德求出，但是这题 n 太大无法求，所以退而求其次，可以用类似于 dijkstra 的做法去做，但是 dijkstra 保证了每个点入队只有一次，因为每次拿最短边更新其他点，但是如果求最长路就不能让每个点只入队一次，因为可能被其他点更新，所以 dijkstra 的时间复杂度无法求出，应该尽可能的优化，因为一定没有环，符合拓扑图，所以从度为 0 的点出发一定是最长路，所以枚举度为 0 的点跑最长路即可

中等

较难