@[EternalAlexander](/user/48355) 我的意思是,是不是应该通过降低数据范围来放 $O(nmf)$ 的做法,而不应该用用脚造数据的方式来放
by FZzzz @ 2020-06-18 20:21:08
因为这个范围就算最大流量为一也可以卡掉吧
by FZzzz @ 2020-06-18 20:21:42
@[FZzzz](/user/174045) 这也可以,然后有个问题是放不放 $O(nmf)$ 的通过。
by EternalAlexander @ 2020-06-18 20:24:05
@[EternalAlexander](/user/48355) 我觉得可以放?没见过哪个费用流是卡这个的/fad ~~哦当然那个疫情的除外~~
话说 dinic 的复杂度是多少啊/kel
by FZzzz @ 2020-06-18 20:26:17
带势 dj 是 $O(mn+fm\log n)$ 没错吧?
by FZzzz @ 2020-06-18 20:27:11
@[FZzzz](/user/174045) 什么dinic
by EternalAlexander @ 2020-06-18 20:27:44
我也不清楚,你看看ouuan博客咯
by EternalAlexander @ 2020-06-18 20:27:59
@[EternalAlexander](/user/48355) youls 博客没讲这个吧[摊手]
by FZzzz @ 2020-06-18 20:30:10
那直接把管理员圈过来好了 @[一扶苏一](/user/65363)
by FZzzz @ 2020-06-18 20:33:22
@[FZzzz](/user/174045) 已加入 todo list。
by 一扶苏一 @ 2020-06-18 21:10:25