2002chenhan @ 2022-06-29 20:41:19
看到一个评论说，开头发现n<=1e4，不会是网络流吧？(题目时限是4s)结果题目还真是。请问问各位大佬，这个网络流的时间复杂度一般又是多少？
by 2002chenhan @ 2022-06-29 20:42:15
我说的是其他题目，不是这道模板题。这道模板题似乎数据范围可以再开大一点。
by Alex_wcq @ 2022-06-29 20:43:42
网路流有很多类型，很多的算法，很多种复杂度
by 2002chenhan @ 2022-06-29 20:45:31
@Alex_wcq 知道的都简单说说？我也知道有很多种类型，但是还懂得不太明白。
by fireinice @ 2022-06-29 20:50:03
dinic二分图的稍大一些，但普通网络流的就比较小了吧
by 2002chenhan @ 2022-06-29 20:53:47
@fireinice 牛呀，我在开头都忘说了，那题开到
你还知道其他网络流种类有哪些吗？
by 2002chenhan @ 2022-06-29 20:54:19
大家的时间复杂度又怎么比
by Alex_wcq @ 2022-06-29 20:55:16
@2002chenhan 二分图 Dinic