BZOJ2768: [JLOI2010]冠軍調查

    題目大意:題面講的這麼清晰明白 具體思路:最小割: 建立超級源匯點，希望切爾西贏的從S向它連容量爲1的邊，希望切爾西輸的從它向T連容量爲1的邊。在朋友之間連一條雙向邊，答案就是最小割。 如果存在一條從S到T的路徑，相當於產生了衝突。必須說謊（割掉到S或T的邊）或者與朋友意見不統一（割掉和朋友的邊） AC代碼 #include<bits/stdc++.h> #define INF 10000

>>阅读原文<<