chm517的专栏

#include #include #include #include #include #include #include #include #define pb push_back #define mp make_pair #define eps 1e-9 #define zero(x) (fabs(x)<eps) #define pi acos(-1.0) #define

一组数据 1 5 4 1 1 1 0 0 1 1 1 1 0 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 0 0 1 1 1

LA  6761

复习判正环两种方法： 1、spfa入队总次数达2*(N+M)则认为存在正环 2、所有点d数组初值为0+spfa_dfs 参考 《spfa的优化及应用》——姜碧野 之前做过的另一题http://blog.youkuaiyun.com/chm517/article/details/9389837 #include #include #include #include #include #include