2022年8月24日
网络流 建模
摘要： 网络流算法和建模 网络流的基本算法大家想必是知道的,主流的应该是Dinic和HLPP之类的,本人太弱,只会Dinic,当然事实上一般在算法竞赛中不大会搞一个Dinic做法必定会TLE的毒瘤题,所以基本算法会Dinic是完全足够的 还有些基本定理,首当其冲就是最大流最小割定理,虽然你可能不会证明它,但 阅读全文
posted @ 2022-08-24 18:24 羊扬羊 阅读(61) 评论(0) 推荐(0)