Skip to content

Commit

Permalink
Merge pull request #10 from LogSingleDog/master
Browse files Browse the repository at this point in the history
update some format problem
  • Loading branch information
LogSingleDog authored Sep 10, 2024
2 parents dc333bd + f408432 commit 9af93a6
Show file tree
Hide file tree
Showing 3 changed files with 8 additions and 6 deletions.
6 changes: 3 additions & 3 deletions 5-图论.md
Original file line number Diff line number Diff line change
Expand Up @@ -862,11 +862,11 @@ ll hungarian(ll n,ll m){
return ans;
}
```
=======
## 差分约束
给出一组包含m个不等式,n个未知数的不等式组
形如:$x_i$ - $x_j$ <= $y_k$
​形如:$x_i$-$x_j$<=$y_k$
求满足这个不等式组的非负解,并且每个变量尽量小
Expand Down Expand Up @@ -923,7 +923,7 @@ for(int i=1;i<=n;i++){

通过这样求出来的是满足条件的**最大值**

为了**求最小值**,可以转化不等式为 $x_j$ >= $x_i$ - w;
为了**求最小值**,可以转化不等式为 $x_j$ >= $x_i$ - $w$;

存储部分不变

Expand Down
3 changes: 2 additions & 1 deletion 7-pb_ds.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,5 @@
# `pb_ds`
# 7-pb_ds
---

## 解锁

Expand Down
5 changes: 3 additions & 2 deletions 8-网络流.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,6 @@
# 8-网络流
---

## 最大流
### dinic

Expand Down Expand Up @@ -89,8 +92,6 @@ void solve()
}
```

###

### 建模思想

#### 拆点
Expand Down

0 comments on commit 9af93a6

Please sign in to comment.