BZOJ2768: [JLOI2010]冠军调查

    题目大意:题面讲的这么清晰明白 具体思路:最小割: 建立超级源汇点，希望切尔西赢的从S向它连容量为1的边，希望切尔西输的从它向T连容量为1的边。在朋友之间连一条双向边，答案就是最小割。 如果存在一条从S到T的路径，相当于产生了冲突。必须说谎（割掉到S或T的边）或者与朋友意见不统一（割掉和朋友的边） AC代码 #include<bits/stdc++.h> #define INF 10000

>>阅读原文<<