最长路

跑最长路的方法有：spfa，拓扑排序，将边权变为相反数后跑djstr（不常用）。转移不能直接用djstr跑最长路。

spfa

适用于求图中的最长路径，起点确定。

拓扑排序

适用于求图中的最长路径，起点终点不定。