poj1182 帶權並查集

題意：

中文題就不描述了；

思路：帶權並查集模板題；

加入乙個陣列ｒ，表示這個點和它父節點的關係；

０表示同類，１表示父親吃它，２表示它吃父親；

每次需要更新和父親之間的關係；

#include#includeconst int n = 50005;

int p[n],r[n],n,k;
void init(int x) 
}int find_set(int x) 
return p[x];
}bool union(int x,int y,int rela) 
p[py] = px;
r[py] = (r[x] - r[y] + rela + 3) % 3;
return false;
}int main() 
printf("%d\n",sum);
}

poj 1182 帶權並查集

description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n編號。每個動物都是a,b,c中的一種，但是我們並不知道它到底是哪一種。有人用兩種說法對這n個動物所構成的食物鏈關係進行描述 第一種說法是 1 x y 表示x和y是...

POJ 1182 帶權並查集

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

poj1182 帶權並查集

題意 一共有abc三種動物，a吃b，b吃c，c吃a，現在共有n個動物，編號1 n，給出k句話，判斷真假 每句話包含val,u,v val 1,代表u,v,是同類，val 2代表u吃v 假的條件為 1.與前面某些真話衝突 2.u,v,大於n 3.當val 2時,u v,即不能自己吃自己 思路 有聯絡的...