求助通过板子的dinic全输出0

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

建图是对的,建议好好查查你的板子()
by Iniaugoty @ 2023-12-09 17:53:49


@[Kniqht](/user/315205) 你bfs初始化范围不对,应该是[0,n+m+1]而非[1,n]
by Iniaugoty @ 2023-12-09 17:54:55


@[gty314159](/user/768612) 哦谢谢大佬 其实我当时自己默写了一遍板子,然后发现全输出0然后就粘贴了最大流的模板,然后忘了改范围了,导致还是输出0( 看来一开始还是我板子哪里默写错了,正确的板子改一下初始化就AC了/bx
by Kniqht @ 2023-12-09 18:01:45


|