食物鏈 poj - 1182
動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b， b吃c，c吃a。
現有n個動物，以1－n編號。每個動物都是a,b,c中的一種，但是我們並不知道它到底是哪一種。
有人用兩種說法對這n個動物所構成的食物鏈關係進行描述：
第一種說法是」1 x y」，表示x和y是同類。
第二種說法是」2 x y」，表示x吃y。
此人對n個動物，用上述兩種說法，一句接一句地說出k句話，這k句話有的是真的，有的是假的。當一句話滿足下列三條之一時，這句話就是假話，否則就是真話。
1） 當前的話與前面的某些真的話衝突，就是假話；
2） 當前的話中x或y比n大，就是假話；
3） 當前的話表示x吃x，就是假話。
你的任務是根據給定的n（1 <= n <= 50,000）和k句話（0 <= k <= 100,000），輸出假話的總數。
input
第一行是兩個整數n和k，以乙個空格分隔。
以下k行每行是三個正整數 d，x，y，兩數之間用乙個空格隔開，其中d表示說法的種類。
若d=1，則表示x和y是同類。
若d=2，則表示x吃y。
output
只有乙個整數，表示假話的數目。
sample input
100 7
1 101 1
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5
sample output
3**：
#include
//x為a類，x+n為b類，x+2*n為c類
const
int maxn = 1100000;
int pre[maxn];
int finds(int x)
void unions(int x,int y)
}int main()
else
}else
else}}
printf("%d\n",ans);
}
種類並查集
先來經典題目poj 1182 其實我現在都不是很明白這個題是怎麼做的 這道題貌似是並查集和向量做的，其中的關係推斷現在不是很明白。只知道和根節點的關係有三種，一種是同類 rank x 0 一種是被根節點吃掉 rank x 1 一種是吃掉根基點 rank x 2 如果不是很明白這道題的話可以跳過這道題...
種類並查集
種類並查集是我自己分的類，下面是幾道相關的題，都要求分類。a bug s life 核心思想 不難發現，一旦我們有了兩個bug之間的關係，我們一定可以判斷出它們的性別異同，甚至可以相互推斷，比如 a 與 b 能 b 與 c 能 那麼就能推出 a,c 與 b 性別相反，我們把這三個成為已經建立了關係的...
種類並查集
一般的並查集是維護屬於同一種類的元素，對於屬於不同種類的元素之間的關係沒有記錄。種類並查集就是同一集合中的元素是已經確定關係的 是否屬於同一種類 然後加乙個group陣列，記錄一下孩子和父親是否屬於同一種類，遞推稍稍改一下就可以了。poj1703 題目大意 有n個罪犯，兩個幫派，已知其中若干對兩者屬...