网络最大流算法isap到底有多快
听某学长说的
isap算法bfs的次数少所以可以卡常数
而且dinic和isap的理论复杂度也都只是一个上下界，具体不同的图会跑出不同的效果
【网络最大流算法isap到底有多快】 另：
实际上dinic也有很多不同的优化，写的好的跟写的不好的在时间上还是有一定差距的
我反正懒得背isap，但是好像没被卡过
题主可否把卡掉您同学的那道题给我看一眼...我想试一试
■网友
考试肯定不会卡dinic，除非您故意写出了一些奇奇怪怪的常数我就问一下是不是loj的模板题如果是的话可以尝试反向bfs(没试过) 或者isapHLPP和dinic会被卡，但是如果加上各种技巧，dinic可以跑到90分，且该程序会随缘在70～90分之间，随机tle三个点如果不是，请看@探险家hhh的回答以及我的回答下他的评论
■网友
可能常数相关(雾)
■网友
这个问题适合归纳到段子话题下？
推荐阅读
- 西南地区最大再生水厂完成提标改造每日可生产100万吨再生水
- 郑州警方查获一盘踞境外网络赌博犯罪集团冻结资金逾5亿元
- 『徐州』徐州这群留守儿童的纯净声音抚慰人心 “6秒童声合唱团”走红网络
- 以“茶”传情湖北省850箱茶叶经中蒙最大陆路口岸出境
- 长春评选“网络奋斗者”：互联网成更多普通人创业工具
- 西藏首台5G网络车载移动CT仪器投用
- 山东细化残疾人托养国家标准助力残疾人最大化融入社会
- 续航|单次最大续航里程420km ID.3创连续行驶世界纪录
- 诈骗钱财|冒充专家高价兜售“特效药”、谎称卖口罩骗定金……警惕这些网络诈骗
- 媒体聚焦网络知产保护：强化企业社会责任，完善行业监管体系