輸入是告訴某兩個人是敵人，然後判斷出某兩個人是什麼關係的問題。顯然使用並查集來做。但是並查集只能表示兩個元素之間有關聯，還需要某種方法表示同乙個集合中兩個元素的關係，如果兩個元素有關，要麼就是敵人要麼就是朋友。這樣可以用從元素找到根的過程中的資訊來判斷兩個元素的關係，可以使用權值的方法，在找到根的同時不斷累加權值，最後判斷奇偶，因為只有兩種關係，如果多種關係還需要改變可以模3。
在試驗演算法的時候奇偶不用考慮一般情況，考慮一些特殊情況代入可以就好。
#include
using namespace std;
struct node ns[10001];
void slove(char type,int a,int b)elseelse if(type=='a'){
if(ra != rb) cout<<"not sure yet."if((wa-wb)%2==0) cout<<"in the same gang."int t,m,n;
int i,a,b;
char ty;
cin >> t;
cin >> n >> m;
memset(ns,10001,sizeof(struct node));
while(t--){
for(i=0;icin >> ty >> a >> b;
slove(ty,a,b);
惰性是人生最大的敵人
朋友文輝去年辭職下海，誰知商海變化無常，風險太大，不到一年時間，文輝的十多萬投資便賠了個精光。而這時又逢妻子下崗 女兒生病，一家人日子有點揭不開鍋了。無奈之下，文輝只得拉下臉皮找朋友借錢。看他的處境確實可憐，朋友們於是紛紛伸出援助之手。為了讓盡快改變文輝的境況，本著治病治本的原則，我和幾個朋友便四處...
我最恨的敵人
我最恨的敵人 我最恨的敵人是網路。因為從 2000 年起，我上班時總是對著一台上了網的電腦在 工作 然後每一天都有大量的精力在上網看一些雜七雜八的東西。這個敵人如此可恨，它像是用了吸星 的魔鬼，附上我的身在長期無情的吸榨我的心血。它帶來的不良後果有 一 失去自信，當自己的理智認為上網不好，而自己本身...
Hadoop學習 最大的敵人是自己
如果沒有那次學習機會，我依然深陷在封閉的泥塘裡。我是今年剛畢業的大學生，我學習成績不錯，所學也是國內很厲害的專業，全國範圍內只有 6所院校擁有學位授予權。在大多數眼裡，我學習好，在乙個全國知名的院校學習，學習全國知名的專業，想來我一定很滿足 會很幸福。但太多人都不知道，捫心自問我過去四年的大學生活真...