Merge pull request #1295 from Atulbedwal/patch-1

mhayter · web-flow · commit c7999c04c6d3 · 2025-04-11T22:00:36.000-04:00
Given both work on CSES and the tin version is concordant with our bridge finding as article, I'm comfortable making this update despite not fully understanding tarjans bridge finding algorithm.
diff --git a/src/graph/strong-orientation.md b/src/graph/strong-orientation.md
@@ -78,7 +78,7 @@ void find_bridges(int v) {
 				bridge_cnt++;
 			}
 		} else {
-			low[v] = min(low[v], low[nv]);
+			low[v] = min(low[v], tin[nv]);
 		}
 	}
 }

Original file line number	Diff line number	Diff line change
`@@ -78,7 +78,7 @@ void find_bridges(int v) {`
`78`	`78`	`bridge_cnt++;`
`79`	`79`	`}`
`80`	`80`	`} else {`
`81`		`- low[v] = min(low[v], low[nv]);`
	`81`	`+ low[v] = min(low[v], tin[nv]);`
`82`	`82`	`}`
`83`	`83`	`}`
`84`	`84`	`}`