连网络流都不会了/kk

P3376 【模板】网络最大流

huhao @ 2020-06-19 10:39:59

dinic bfs部分真从s开始吗?

我怕不是学的假的


by 辰星凌 @ 2020-06-19 10:44:03

为啥不是?


by xiaolilsq @ 2020-06-19 10:46:33

不是从 S 或者是 T 都可以吗?


by StaroForgin @ 2020-06-19 10:49:21

那不是用来判走不走得到的吗


by StaroForgin @ 2020-06-19 10:49:38

从s和t都行呀


by StaroForgin @ 2020-06-19 10:50:14

不过一般都是从s开始的


by Polaris_Dane @ 2020-06-19 10:51:41

从t不是HLPP吗(还是我记错了


by StaroForgin @ 2020-06-19 10:53:21

只要你肯将s-t的边在t-s时维护出来就行


by _Sein @ 2020-06-19 10:53:21

t 开始不是 \text{ISAP}


by Soulist @ 2020-06-19 10:54:36

% hh HNrk1 爷


by 142857cs @ 2020-06-19 11:28:19

都可以吧


| 下一页