2022年1月6日
最小费用最大流 dijkstra 版本
摘要： 引入 一个优秀的代码， 时间复杂度一定是很优的， SPFA + EK/dinic 已经满足不了我们的需求了， 所以吃饱了撑着的善于思考的人类不断地探索发现， 一个更加优化的算法就此诞生。 详解 考虑之前的 SPFA + EK/dinic 算法， 我们发现让我们被卡的飞起的地方就是 SPFA 那个** 阅读全文
posted @ 2022-01-06 22:19 小篪篪 阅读(412) 评论(1) 推荐(1)
Live2D