codevs 1365 浴火銀河星際跳躍

時間限制: 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

1 #include2 #include3

using
namespace
std;
4int father[100001];5
int find (intx)6
11void unionn(int x,int
y)12
15int
main()
1626
for(int i=1;i<=x;i++)
2733
return0;
34 }

codevs 1365 浴火銀河星際跳躍 題解

題目描述 description 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表示有 n 個星際跳躍門 m 表示有...

1365 浴火銀河星際跳躍 （並查集）

時間限制 1 s 空間限制 128000 kb 題目等級 gold 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表...

Codevs 1371 浴火銀河跑運輸

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 他想知道在兩個星系之間跑運輸最多可以賺多少錢。他的路線是 星系 1 星際 2 輸入描述 input description 第一行，兩個數，a,b a 代表有多少種貨物 b 代表小 k 的飛船最大承...