1.用费用流EK来求最大流,会比最大流EK慢很多吗?
2.根据刘汝佳在紫书中的话:Dinic和ISAP可以当作黑盒模板,不需要理解原理也可以使用,我是不是真的可以不顾原理呢?(现在网络流写了几十题确实没有用到Dinic模板的任何变种)
3.二分图完美匹配我听说过一个KM算法在一些情况下优于网络流求完美匹配,还有什么其它的内容是二分图特有的吗?(换言之,能否用网络流解决绝大部分二分图问题呢?)
4.网络流在ICPC,蓝桥杯中的考频与难度如何?在CF中常考吗?
5.除了网络流与线性规划24题,还有哪些值得入手、题型丰富难度大多不算离谱的题单呢?