题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2768
分析：
如果一个点i认为是0，则连一条S->i，如果认为是1，则i->T
然后对于是朋友的两点i,j，连一条双向边i,j
然后跑最小割就行了
易得每个说违心话的点对最小割的贡献为1，是朋友的两点对最小割的贡献也是1
[BZOJ2768][JLOI2010]冠军调查（最小割）
原文：http://www.cnblogs.com/wmrv587/p/4237730.html
