摘要： 最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价 把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1 不难发现，割两点（人）间的边就相当于朋友之间发生冲突 割到连源汇点的边就相当于与原来意愿不同 所以解决问题的方案等于图中的一个割 则最少冲突数=最小割=最大流 阅读全文