關係並查集 處理關係的方法

就是給自己留個底子，免得忘記

如果忘了（畫個向量圖，rate為當前節點到父親節點的各種權值）！！！

1.求和

int f(int x)

int fx=f(x),fy=f(y);

if(fx==fy&&sum[y]-sum[x]!=val)
else if(fx!=fy)

2.奇偶

int f(int x)

int v(int x,int y,int z)

pre[fy]=fx;
sum[fy]=(sum[x]-sum[y]+z+4)%2 ;
return 1;
}

3.相對距離

int f(int x)

int lx=edge[now].x,ly=edge[now].y;

int flx=f(lx), fly=f(ly);
pre[fly]=flx;
xsum[fly]=xsum[lx]-xsum[ly]-edge[now].dx;
ysum[fly]=ysum[lx]-ysum[ly]-edge[now].dy;

int qx=q[i].x,qy=q[i].y;

if(f(qx)!=f(qy))
else

4.種類

int f(int x)

for(int i=1;i<=q;++i)

}

0與父親節點同種，1與父親節點不同種。

5.權值（題目奇葩要求）

int f(int x)

void v(int x,int y)

else if(rate[fx]fy) pre[fx]=fy;
else pre[fy]=fx;}}
}

冗餘關係 並查集

太原成成中學第3次模擬賽 第4題 mrs.chen是乙個很認真很稱職的語文老師 所以,當她看到學生作文裡的人物關係描述得非常的麻煩的時候,她非常生氣,於是宣布 凡是作文裡有冗餘關係的,一率罰抄出師表10次.同學們非常的恐懼,於是,每當他們寫出一篇作文,都要拿來你這個語文兼oi天才這裡,問你有沒有冗餘...

關係性並查集

一直自認為並查集不難自從碰到了所謂的帶權的並查集之後就徹底撲街。然後各種搜網上的大牛題解，有些不理解但無意中翻到了別人的另一種解題思路，然後認為特別好也很好理解。特別感覺這位同學寫的兩篇部落格 給出鏈結 以poj1182，poj1703 1.poj1182 食物鏈 這種方法是 建乙個3 n的並查集 ...

並查集 食物鏈（關係並查集）

食物鏈 time limit 1000msmemory limit 10000kb64bit io format i64d i64u submit status description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n...