merge

1 files changed, 7 insertions, 11 deletions

diff --git a/graph/scc.cpp b/graph/scc.cpp
index 1716add..ac9a40b 100644
--- a/graph/scc.cpp
+++ b/graph/scc.cpp
@@ -1,8 +1,7 @@
 vector<vector<int>> adj, sccs;
-int counter, sccCounter;
+int counter;
 vector<bool> inStack;
-// idx enthält den Index der SCC pro Knoten.
-vector<int> low, idx, s;
+vector<int> low, idx, s; //idx enthält Index der SCC pro Knoten.
 
 void visit(int v) {
 	int old = low[v] = counter++;
@@ -15,14 +14,11 @@ void visit(int v) {
 
 	if (old == low[v]) {
 		sccs.push_back({});
-		int u;
-		do {
+		for (int u = -1; u != v;) {
 			u = s.back(); s.pop_back(); inStack[u] = false;
-			idx[u] = sccCounter;
-			sccs[sccCounter].push_back(u);
-		} while (u != v);
-		sccCounter++;
-}}
+			idx[u] = sz(sccs) - 1;
+			sccs.back().push_back(u);
+}}}
 
 void scc() {
 	inStack.assign(sz(adj), false);
@@ -30,7 +26,7 @@ void scc() {
 	idx.assign(sz(adj), -1);
 	sccs.clear();
 
-	counter = sccCounter = 0;
+	counter = 0;
 	for (int i = 0; i < sz(adj); i++) {
 		if (low[i] < 0) visit(i);
 }}