『算法-ACM 竞赛-图论』-最长路-关于最长路的探讨 2

之前我们说完最长路的算法，这里我们进一步的补充！
关于最长路，我们想一下如果是有向有环图，那么如果不存在负权的话，那么这个题是不可解的，因为在正环上一直走，路径无限大，那么也就是说，当为正权的时候一定无环，就可以转化为 AOE 关键路径问题，拓扑排序做，会快很多。
其次是负权及无向图时，可以用 SPFA 进行求解。