Dinic已过样例,提交爆零

P3386 【模板】二分图最大匹配

@[david0911](/user/685536) 不是丑,是一般 `bfs` 的时候不跑 `SPFA` ,而是找到一条 $s$ 到 $t$ 的**增广路**就行了。
by char_cha_ch @ 2022-12-20 11:20:24


@[kirihara233](/user/701221) 理解了,谢谢
by david0911 @ 2022-12-20 11:26:32


已AC,此贴终
by david0911 @ 2022-12-20 11:51:54


上一页 |