題目描述：

　　一年一度的歐洲足球冠軍聯賽已經進入了淘汰賽階段。隨著衛冕冠軍巴薩羅那的淘汰，英超勁旅切爾西成為了頭號熱門。新浪體育最近在吉林教育學院進行了一次大規模的調查，調查的內容就是關於切爾西能否在今年問鼎歐洲冠軍。新浪體育的記者從各個院系中一共抽取了n位同學作為參與者，大家齊聚一堂，各抒己見。每一位參與者都將發言，闡述自己的看法。參與者的心裏都有一個看法，比如FireDancer認為切爾西不可能奪冠，而WaterDancer認為切爾西一定問鼎。但是因為WaterDancer是FireDancer的好朋友，所以可能FireDancer為了遷就自己的好朋友，會在發言中支持切爾西。也就是說每個參與者發言時闡述的看法不一定就是心裏所想的。現在告訴你大家心裏的想法和參與者的朋友網，希望你能安排每個人的發言內容，使得違心說話的人的總數與發言時立場不同的朋友（對）的總數的和最小。

數據範圍：

　　1<=n<=300, 0<=m<=n*(n-1)/2

題解：

　　轉化最小割模型。

　　兩個立場就用S與T分別表示，每個人向S或者T連邊權為1的邊，表示他支持該立場。每一對朋友之間連邊權為1的邊，然後最小割即可。（割人向S或者T的邊表示這個人選擇自己不支持的立場，即為說違心話的人++。割一對朋友之間的邊表示這個人不顧與他立場不一致的朋友，支持自己喜歡的立場，即為立場不同的朋友++）

【bzoj2768 冠軍調查】