bettle_king的博客

https://www.acwing.com/problem/content/906/ #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int h[N],e[N],w[N],ne[N],idx; int dist[N]; int t,n,m1,m2; void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; } vo.

https://www.acwing.com/problem/content/363/ 求正环,可以全部取反，求负环。 正环的本质就是一个最长路，故也可以求一个最长路判断正环。 上图来自: 铅笔大佬 #include<bits/stdc++.h> using namespace std; const int N=1e4+10; int h[N],e[N],wt[N],ne[N],idx; int st[N],wf[N],cnt[N],n,m; double dist[N]; void add.