摘要： 一、纯最大流问题这种一般遇到得比较少，除非是板题 二、最大流最小割问题这种问题一般是把全集分为两类数，求分开这个集合（或是选出某个子集）的最小代价是多少。有关技巧：利用容量为INF的边来干涉决策，如最大权闭合子图... 阅读全文