...每個團體中的任意兩個人都是朋友，而兩個不同團體中的人則都不是朋友。...

請問兩個團體之間的人都不是朋友嗎?那本題是要求最大子完全圖(不確定是否稱呼正確)還是最大連通塊?

並想請教 如果是前者該怎麼做...想到的只有 O(2^n) 作法..

我是用並查集過的，方法是枚舉所有兩兩的組合，如果符合"LCS長度不小於min(m,n)/2.0"，就把他們連在一起，在完全沒有任何優化的情況下AC (16ms, 108KB)，不知道有沒有其他解法> <