洛谷 - P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查(最大流最小割)

题目链接：点击查看

题目大意：有 n 个人，每个人都有两种意见，且有许多朋友，需要让朋友之间的意见尽可能统一，问最少有多少冲突

题目分析：因为每个人有两种意见，所以分别将其与源点和汇点相连，因为最后可以通过连边从源点到达的点都是位于源点所在的集合，对于汇点同理，所以假设 S -> A ，B -> T，如果 A 和 B 之间存在连边的话，A -> B 的意义是：表示 A 要求 B 与它同立场，反之亦然，如果切断了 S -> A 这条边，表示点 A 选择了集合 T，因此冲突加一，同理切断 B -> T 这条边也是一样，如果切断了 A -> B 这条边，表示 A 与 B 的立场不同，所以冲突加一，所以最后求得的最小割就是冲突的最小值了

又因为点 A 与点 B 本质上是相同的，如果 A 想要求 B 与其同立场，那么 B 也肯定需要要求 A 与其同立场，所以好朋友 A 和 B 之间应该建立双向边

1. 源点 -> 立场1的点
2. 好朋友之间的点：A -> B 及 B -> A
3. 立场2的点 -> 汇点

代码：
 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include