poj 1182 食物鏈 經典並查集

題意：

題目不難看懂，但是做起來感覺很複雜。

思路：種類並查集的應用，其中關鍵的幾個公式推導感覺不是很好理解，以後回頭看也許會有收穫。

#include#include#includeusing namespace std; 

int p[50010],r[50010];
int n,k,co;
int find(int x)
return p[x];
}bool uni(int d,int x,int y)
p[fy]=fx;
r[fy]=(r[x]-r[y]+3+d)%3;
return 0;
}void mem() 
int main()
else if(uni(d-1,a,b)) co++;
}printf("%d\n",co);
return 0;
}

poj1182 食物鏈（經典並查集）

題意 中文題 思路 最詳細的題解 include include include include include include include include include include include include include using namespace std define ma...

POJ 1182 食物鏈 經典並查集

食物鏈 time limit 1000ms memory limit 10000k total submissions 57770 accepted 16890 description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n...

POJ 1182 食物鏈 並查集經典

思路 設r x 表示節點x與根結點的關係，px表示x的根結點。記錄每個節點與其父節點的關係，就能很方便知道每個節點以及和它的父節點的關係。struct nodea maxn 關係 0表示同類,1表示父節點吃子節點,2表示子節點吃父節點 現在給定節點x和y，它們的關係是rel，如何判斷這句話是真還是假...