@@ -98,6 +98,7 @@ public long flow(int s, int t, long flowLimit) {
                 long d = dinicDFS(t, s, flowLimit - flow, iter, level);
                 if (d <= 0) break;
                 flow += d;
+                if (flow == flowLimit) return flow;
             }
         }
     }
Original file line number	Diff line number	Diff line change
`@@ -98,6 +98,7 @@ public long flow(int s, int t, long flowLimit) {`
`98`	`98`	`long d = dinicDFS(t, s, flowLimit - flow, iter, level);`
`99`	`99`	`if (d <= 0) break;`
`100`	`100`	`flow += d;`
	`101`	`+ if (flow == flowLimit) return flow;`
`101`	`102`	`}`
`102`	`103`	`}`
`103`	`104`	`}`