有點坑的題目，不過做做絕對利大於弊，尤其在你不斷wa到哭的時候，大神忽略這句
0：兩者相同級別
1：被根節點吃
2：吃根節點
原因：對於輸入的關係1和2，減1之後便是輸入的兩個量之間的關係（其實是寫完題目之後看解題報告發現這規律的）
#include #include using namespace std;
int father[50005];
int rank[50005];
int n,m;
void init()
int find(int x) //路徑壓縮
int union(int a,int b,int d)
else
return 1;
}int main()
cout<
POJ 1182 食物鏈 （種類並查集）
食物鏈time limit 1000ms memory limit 10000k total submissions 47729 accepted 13895 description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n編...
poj 1182食物鏈 種類並查集
食物鏈 time limit 1000ms memory limit 10000k total submissions 49310 accepted 14382 description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n...
POJ 1182 食物鏈（種類並查集）
食物鏈time limit 1000ms memory limit 10000k total submissions 63592 accepted 18670 description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n編...