diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2024-09-22 23:13:05 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2024-09-22 23:13:28 +0200 |
| commit | 3574ba309674d4a1969153e13f781a320ee1d8ad (patch) | |
| tree | 4ecef4c605e84b325accfef142bae7da8717e321 /test/graph | |
| parent | fd9c5c1e75fc80e03d006e174ba58a791008799a (diff) | |
remove sccs from sccs
Diffstat (limited to 'test/graph')
| -rw-r--r-- | test/graph/scc.cpp | 12 |
1 files changed, 0 insertions, 12 deletions
diff --git a/test/graph/scc.cpp b/test/graph/scc.cpp index 123050f..9ab7051 100644 --- a/test/graph/scc.cpp +++ b/test/graph/scc.cpp @@ -16,18 +16,6 @@ void stress_test() { }); scc(); - vector<bool> tmp(n); - for (int i = 0; i < sz(sccs); i++) { - for (int x : sccs[i]) { - if (tmp[x]) cerr << "error: duclicate" << FAIL; - if (idx[x] != i) cerr << "error: inconsistent" << FAIL; - tmp[x] = true; - } - } - for (int i = 0; i < n; i++) { - if (!tmp[i]) cerr << "error: missing" << FAIL; - } - init(n); vector<ll> seen(n); int tmpCounter = 0; |
