bzoj2768: [JLOI2010]冠军调查

水题...

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

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

就没了...

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

标签：连边,水题,...,朋友,JLOI2010,.....,bzoj2768,冠军
来源： https://www.cnblogs.com/shatianming/p/12241358.html