注意:这是一篇个人学习笔记,如果有人因为某些原因点了进来并且要看一下,请一定谨慎地阅读,因为可能存在各种奇怪的错误,如果有人发现错误请指出谢谢! https://www.luogu.org/problemnew/show/P3376 来自蓝书: 时间复杂度O(n^2*m) 所有容量均为1,可以证明时间复杂度O(min(n^(2/3),m^(1/2))*m) 除了源点和汇点之外,每个点要么只有一条入弧,且容量为1,要么只有一条出弧,且容量为1,其他弧的容量为任意整数,可以证明时间复杂度O(n^(1…