aiwo1376301646的博客

题目链接： https://www.luogu.org/problemnew/show/P2850 思路： 1：spfa判断负环 2：当某个点松弛超过n次后，便可以说明有负环 #include <bits/stdc++.h> using namespace std; const int maxn=501; vector<pair<int,int> &gt...

题目链接： https://www.luogu.org/problemnew/show/P3385 思路： 1：spfa判断负环 2：当某个点松弛超过n次后，便可以说明有负环 #include <bits/stdc++.h> using namespace std; const int maxn=2001; vector<pair<int,int> &g...