EK是过不去了吗

P3254 圆桌问题

Why not use Dinic
by RevolutionBP @ 2022-08-07 16:41:03


@[happybob](/user/332914) Dinic 难度和 EK 没区别吧,反正你后期都是背板,不如赶紧学会Dinic
by RevolutionBP @ 2022-08-07 16:42:21


@[RevolutionBP](/user/233839) 好的,谢谢
by happybob @ 2022-08-07 16:45:31


不如学 ISAP (((((
by 红黑树 @ 2022-08-07 17:03:17


@[RevolutionBP](/user/233839) 啊这我数组开小了 不过开大了会ce,还是学dinic吧
by happybob @ 2022-08-07 18:04:19


用最高标号预留推进,保证好写(doge
by MiniLong @ 2022-08-07 18:49:29


@[MiniLong](/user/573341) 本质来说预流推进没有特别明显的优化,不卡Dinic已经是人类最后的底线了
by RevolutionBP @ 2022-08-07 19:02:14


线性网络流(((
by char_cha_ch @ 2022-12-15 13:46:15


|