題目描述 description
小 k 又在玩浴火銀河了。。。不過這次他的目的不是跑運輸賺錢，而
是做任務賺錢。
他想知道關於乙個任務的兩個星系是否可以連通。
輸入描述 input description
第一行，三個數，x,n,m
x 表示出現的星系代號的最大值；
n 表示有 n 個星際跳躍門;
m 表示有 m 個任務。
接下來的 n 行描述每個星際跳躍門：每行為兩個數字（星系代號），
星際跳躍門連通這兩個星系（星際跳躍門是可以雙向通行的）
；接下來的 m 行表示每個任務需要到達的星系，每個任務需要到達兩
個星系。
輸出描述 output description
共 m 行。
第 i 行表示第 i 個任務是否能完成：即兩個星系是否能連通。（能→
yes；不能→no）
樣例輸入 sample input
5 2 1
3 54 5
3 4
樣例輸出 sample output
yes資料範圍及提示 data size & hint
最大資料第一行：19999 17542 1664
//這道題是比較簡單的，是乙個比較基本的並查集的應用，但是要熟練掌握這道題背後的思想
#includeint parent[20002],n,m,x;
int find(int a)//找老大函式
void union(int a,int b)
int main()
for(int i=1;i<=n;i++)
for(int i=1;i<=m;i++)
else
}return 0;
}
1365 浴火銀河星際跳躍 （並查集）
時間限制 1 s 空間限制 128000 kb 題目等級 gold 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表...
並查集之團夥（codevs）
時間限制 1 s 空間限制 128000 kb 1920年的芝加哥，出現了一群強盜。如果兩個強盜遇上了，那麼他們要麼是朋友，要麼是敵人。而且有一點是肯定的，就是 我朋友的朋友是我的朋友 我敵人的敵人也是我的朋友。兩個強盜是同一團夥的條件是當且僅當他們是朋友。現在給你一些關於強盜們的資訊，問你最多有多...
codevs1191 數軸染色 並查集
在一條數軸上有n個點，分別是1 n。一開始所有的點都被染成黑色。接著 我們進行m次操作，第i次操作將 li,ri 這些點染成白色。請輸出每個操作執行後 剩餘黑色點的個數。輸入一行為n和m。下面m行每行兩個數li ri 輸出m行，為每次操作後剩餘黑色點的個數。10 3 3 35 7 2 89 63資料...