Commit 641d3d5

committed

Fix some bugs

1 parent e267148 commit 641d3d5Copy full SHA for 641d3d5

File tree

-1

lines changed

-1

lines changed

Lines changed: 6 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,6 +2,11 @@`
`2`	`2`	`* Edmonds-Karp algorithm`
`3`	`3`	`*/`
`4`	`4`
	`5`	`+#include <queue>`
	`6`	`+#include <vector>`
	`7`	`+`
	`8`	`+using namespace std;`
	`9`	`+`
`5`	`10`	`const int MAX_V = 111;`
`6`	`11`	`const int INF = 1 << 30;`
`7`	`12`
`@@ -14,7 +19,7 @@ void augment(int v, int min_edge) {`
`14`	`19`	`else if (parent[v] != -1) {`
`15`	`20`	`augment(parent[v], min(min_edge, graph[parent[v]][v]));`
`16`	`21`	`graph[parent[v]][v] -= f;`
`17`		`- graph[v][p[v]] += f;`
	`22`	`+ graph[v][parent[v]] += f;`
`18`	`23`	`}`
`19`	`24`	`}`
`20`	`25`

Comments

(0)