摘要: # 网络流 有一部分复制的这篇 [博客](https://www.cnblogs.com/dugudashen/p/6228304.html) ```最大流=最小割``` # 最小链覆盖 ``` dag最小链覆盖 = n - 拆点跑二分图最大匹配``` ``` 最小链覆盖 = 最长反链 ``` `` 阅读全文
posted @ 2021-07-14 17:11 youwike 阅读(16) 评论(0) 推荐(0) 编辑