一般正常的出题人不会卡 Dinic 吧。
by cjh20090318 @ 2023-11-01 20:53:07
@[cjh20090318](/user/577880) 但是 $O(n^3m^3)$ 能过 $1000$ 有点离谱了吧
by __Star_Sky @ 2023-11-01 20:55:21
？为什么要卡dinic？~~国际法规定不卡dinic~~
by Wunsch @ 2023-11-01 20:55:29
@[__Star_Sky](/user/632208) 根据相关法律法规，网络流题不允许卡Dinic/ISAP，但可以卡EK。
by MarSer020 @ 2023-11-01 20:58:53
~~由OI公约，网络流篇可知，规定可以卡EK，不可以卡dinic~~
by _qingshu_ @ 2023-11-01 20:59:03
@[__Star_Sky](/user/632208) 这是上界
by Tibrella @ 2023-11-01 21:01:45
确实，可以最短路写的题应当狠狠卡dinic
by chenguoyi @ 2023-11-01 21:06:08
@[MarSer020](/user/475112) 然鹅这题的正解并不是网络流捏
by __Star_Sky @ 2023-11-01 21:07:19
这个图能卡 Dinic 吗，我不太会搞卡网络流的数据，就问一下。
by Ew_Cors @ 2023-11-01 21:09:33
@[__Star_Sky](/user/632208) 网格图能卡 Dinic 吗
by Ew_Cors @ 2023-11-01 21:11:45