2025年6月25日
模拟网络流
摘要： 模拟网络流 对于一些题目，我们或许可以发现可以用网络流建模，但是一看数据范围网络流又跑不了的时候。就可以思考是否有特殊性质，用别的算法模拟网络流。 模拟最大流 最常用的套路就是最大流与最小割的互相转化。常用来模拟的算法有 \(dp\) 贪心甚至可以直接枚举。 CF724E Goods transpo 阅读全文
posted @ 2025-06-25 19:58 exCat 阅读(25) 评论(0) 推荐(2)