bzoj2768: [JLOI2010]冠军调查

水题...

按照之前的做法,把支不支持的分为两类,各与S,T连边,互为朋友直接连边....然后直接跑最小割即可

正确性下显然.因为割边等价于把任意一个朋友变为相反...(解决了矛盾.....)

就没了...

哦,注意把朋友间连边（这个连的是双向边！）