网络流x=rand()连问
  • 板块学术版
  • 楼主BIOS
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/19 18:44
  • 上次更新2023/11/2 19:05:36
查看原帖
网络流x=rand()连问
833124
BIOS楼主2023/9/19 18:44

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

2023/9/19 18:44
加载中...