这道题思路是最长路(可以转化成最短路),然而有负边权,不能用dijkstra,SPFA如果卡了就没了(虽然没卡),floyd和Bellman-Ford又过不去,所以说考场上遇到这种就只能赌没卡SPFA了吗?