[BZOJ2768][JLOI2010]冠军调查(最小割)

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2768

分析:

如果一个点i认为是0,则连一条S->i,如果认为是1,则i->T

然后对于是朋友的两点i,j,连一条双向边i,j

然后跑最小割就行了

易得每个说违心话的点对最小割的贡献为1,是朋友的两点对最小割的贡献也是1

原文地址:https://www.cnblogs.com/wmrv587/p/4237730.html