Loading

2023年6月23日
网络流题型总结
摘要： 最近写了一段时间的网络流，现在应该总结一下了。 网络流就是将原问题抽象成包含顶点和边有容量限制的网络。 本文中有些题目的题解复制自网络，仅作个人学习总结之用。 ### 1.最大流 最大流可以看作使用 `flow` 来做出一系列的限制，从而满足原题条件。 ##### 1.1 拆点 有时候某一个点还有额 阅读全文
posted @ 2023-06-23 15:24 xkjie 阅读(92) 评论(0) 推荐(0)