最长路 √

最长路如果有正环就输出无解 a>b 那么b到a连一条长度为1的边结论：一个正环一定是某个scc中的对于某个scc中的所有边，只要又一个边的权重是严格>0 因为u+w->b w>0 又u和v 在一个scc中则v也一定能到v a56爆大奖在线娱乐就存在一个正环那么当没有正环的时候经过tarjan的图就是