所以這時候,如果只有乙個域就不能表示這3種關係了,比如將(x,y)合併,那麼這時候是x,y哪種關係呢? 所以這時候我們就要將這乙個點擴充套件為3個點。 同類域,吃域,被吃域。
具體看**吧:
#include#include#includeusing namespace std;
const int n = 50001;
int pre[n*3];
void init(int n)
}int find(int x)
void union(int x,int y)
return ;
}int main()
if(op==1)
else
}if(op==2)
if(find(x)==find(y)||find(y)==find(x+n))
else
}} cout
}
食物鏈 並查集擴充套件域
食物鏈 2001年noi全國競賽 時間限制 3 s 空間限制 64000 kb 題目描述 description 動物王國中有三類動物 a,b,c,這三類動物的食物鏈構成了有趣的環形。a吃b,b吃c,c吃a。現有n個動物,以1 n編號。每個動物都是a,b,c中的一種,但是我們並不知道它到底是哪一種。...
並查集 食物鏈
noi2001,水題,但是我調了很久。食物鏈time limit 1000ms memory limit 10000k total submissions 27766 accepted 8066 description 動物王國中有三類動物a,b,c,這三類動物的食物鏈構成了有趣的環形。a吃b,b吃...
並查集 食物鏈
食物鏈 description 動物王國中有三類動物a,b,c,這三類動物的食物鏈構成了有趣的環形。a吃b,b吃c,c吃a。現有n個動物,以1 n編號。每個動物都是a,b,c中的一種,但是我們並不知道它到底是哪一種。有人用兩種說法對這n個動物所構成的食物鏈關係進行描述 第一種說法是 1 x y 表示...