fix scaling hint in dinitz

1 files changed, 2 insertions, 1 deletions

diff --git a/content/graph/dinitzScaling.cpp b/content/graph/dinitzScaling.cpp
index fd82296..c612924 100644
--- a/content/graph/dinitzScaling.cpp
+++ b/content/graph/dinitzScaling.cpp
@@ -43,7 +43,8 @@ ll dfs(int v, ll flow) {
 ll maxFlow(int source, int target) {
 	s = source, t = target;
 	ll flow = 0;
-	// lim = 1 may be faster if capacities are small
+	// If capacities are small, may want to disable scaling:
+	//   Run bfs with lim = 1, and dfs with lim = INF.
 	for (ll lim = (1LL << 62); lim >= 1; lim /= 2) {
 		while (bfs(lim)) {
 			pt.assign(ssize(adj), 0);