Skip to content

fix documents of maxflow #129

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Dec 25, 2021
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion document_en/maxflow.md
Original file line number Diff line number Diff line change
Expand Up @@ -43,7 +43,8 @@ It adds an edge oriented from the vertex `from` to the vertex `to` with the capa
(2) Cap graph.flow(int s, int t, Cap flow_limit);
```

- It augments the flow from $s$ to $t$ as much as possible. It returns the amount of the flow augmented.
- (1) It augments the flow from $s$ to $t$ as much as possible. It returns the amount of the flow augmented.
- (2) It augments the flow from $s$ to $t$ as much as possible, until reaching the amount of `flow_limit`. It returns the amount of the flow augmented.
- You may call it multiple times. See [Appendix](./appendix.html) for further details.

**@{keyword.constraints}**
Expand Down
2 changes: 1 addition & 1 deletion document_ja/maxflow.md
Original file line number Diff line number Diff line change
Expand Up @@ -44,7 +44,7 @@ int graph.add_edge(int from, int to, Cap cap);
```

- (1) 頂点 $s$ から $t$ へ流せる限り流し、流せた量を返す。
- (2) 頂点 $s$ から $t$ へ流量 $flow_limit$ に達するまで流せる限り流し、流せた量を返す。
- (2) 頂点 $s$ から $t$ へ流量 `flow_limit` に達するまで流せる限り流し、流せた量を返す。
- 複数回呼ぶことも可能で、その時の挙動は [Appendix](./appendix.html) を参照してください。

**@{keyword.constraints}**
Expand Down