摘要：
这道题纠结了俩小时，总觉得网上的解法存在点问题(也可能是我自己理解的问题)，不存在环的情况自然不用说，就是求最长路，对于存在环时候的情况，有一种说法是只要存在正环，直接判断1到n是否连通即可，还有一种说法是找到正环以后，从发现正环的点出发dfs看是否和n连通，如果是就可以到达，不是就直接不可以到达，我感觉不太对，比较支持某位前辈的说法，找到所有的正环，然后判断能否到达n，但是最近比较懒...鉴于这种方法实现比较复杂，最后还是用了个偷懒的方法>< 先做一次n-1次循环的Bellman-Ford，因为前面做了n-1次操作，所以后面松弛操作成功的点有两种情况。1.该点本身在正环中，2.该 阅读全文