2020年11月23日
P4313 文理分科
摘要： 这篇博客是文理分科的题解暨最大流建模思路的套路整理。 很多人看到最大流的题就说是最小割板子。那最小割到底有什么意义？我被这个问题困惑了很久。 我们到底要去割一个怎样的图？我们为什么要去割这个图？ 做了一些习题之后，我大概发现了如下的规律： 源点和汇点表示两个矛盾的状态，最小割的过程即是找使状态合法的 阅读全文
posted @ 2020-11-23 22:58 syzf2222 阅读(92) 评论(0) 推荐(0) 编辑