時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
小 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
1 #include2intn,m,k;
3int far[20000];4
int find(inta)5
8int
main()919
for(int a,b,i=1;i<=k;++i)
2025
26return0;
27 }
codevs 1365 浴火銀河星際跳躍
時間限制 1 s 空間限制 128000 kb 題目等級 gold 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表...
codevs 1365 浴火銀河星際跳躍 題解
題目描述 description 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表示有 n 個星際跳躍門 m 表示有...
codevs 星際跳躍並查集的應用
題目描述 description 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表示有 n 個星際跳躍門 m 表示有...