POJ 1703 帶權並查集

直接解釋輸入了：

第一行cases.

然後是n和m代表有n個人，m個操作

給你兩個空的集合

每個操作後面跟著倆數

d操作是說這倆數不在乙個集合裡。

a操作問這倆數什麼關係

不能確定：輸出not sure yet.

在乙個集合裡：輸出in the same gang.

不在乙個集合裡：輸出in different gangs.

這題挺像同性戀的蟲子那道題的。

// by siriusren

#include 
#include 
using
namespace
std;
int cases,xx,yy,n,m,f[105000],d[100500];
char jy,jy1;
int find(int x)
int main()
else f[fx]=fy,d[fx]=(d[yy]-d[xx]+1)%2;}}
}

poj1703 帶權並查集

題意 有 個人，屬於兩個敵對的幫派 代表 是敵對的 輸出 的關係 乙個幫派，不同幫派或不確定 思路 代表 和它父親的關係 為同幫，為不同幫 如果兩個不再乙個集合裡，則就是不確定關係 如果兩個在同乙個集合，就要判斷他們和父親的關係 同乙個父親 如果兩個人都和父親是敵對 或者都是友好，則兩人是友好 否則...

POJ 1703 帶權並查集

直接解釋輸入了 第一行cases.然後是n和m代表有n個人，m個操作 給你兩個空的集合 每個操作後面跟著倆數 d操作是說這倆數不在乙個集合裡。a操作問這倆數什麼關係 不能確定 輸出not sure yet.在乙個集合裡 輸出in the same gang.不在乙個集合裡 輸出in differen...

種類並查集（POJ 1703）

1703 find them,catch them 題目大意 有2個敵對幫派，輸入d a b表示a，b在不同幫派，輸入a a b表示詢問a，b是否是在乙個幫派。題解 因為並查集中的元素均是有聯絡的，否則也不會被合併到當前集合中。那麼我們就把這2個元素之間的關係量轉化為乙個偏移量，假設 x y 偏移量...