Skip to content

Commit 1b4eb53

Browse files
authored
Merge pull request #58 from atcoder/patch/issue57
fix #57: time complexity of mincostflow
2 parents 300e66a + fe53a6e commit 1b4eb53

File tree

2 files changed

+5
-5
lines changed

2 files changed

+5
-5
lines changed

document_en/mincostflow.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -84,7 +84,7 @@ Let $x$ be the maximum cost among all edges.
8484

8585
**@{keyword.complexity}**
8686

87-
- $O(F (n + m) \log n)$, where $F$ is the amount of the flow and $m$ is the number of added edges.
87+
- $O(F (n + m) \log (n + m))$, where $F$ is the amount of the flow and $m$ is the number of added edges.
8888

8989
## edges
9090

document_ja/mincostflow.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -45,8 +45,8 @@ int graph.add_edge(int from, int to, Cap cap, Cost cost);
4545

4646
$s$ から $t$ へ流せるだけ流し、その流量とコストを返す。
4747

48-
- (1) sからtへ流せるだけ流す
49-
- (2) sからtへ流量`flow_limit`まで流せるだけ流す
48+
- (1) $s$ から $t$ へ流せるだけ流す
49+
- (2) $s$ から $t$ へ流量`flow_limit`まで流せるだけ流す
5050

5151
**@{keyword.constraints}**
5252

@@ -84,9 +84,9 @@ vector<pair<Cap, Cost>> graph.slope(int s, int t, Cap flow_limit);
8484

8585
**@{keyword.complexity}**
8686

87-
$F$を流量、$m$を追加した辺の本数として
87+
$F$ を流量、$m$ を追加した辺の本数として
8888

89-
- $O(F (n + m) \log n)$
89+
- $O(F (n + m) \log (n + m))$
9090

9191
## edges
9292

0 commit comments

Comments
 (0)