題目描述 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
一道裸的並查集問題,注意初始化的時候要把每乙個節點初始化為i(即1-x,而不是1-n)
#include #include #include using namespace std;
int n,m,ans,x,y,f[50010],ene[50010],z;
char c;
int find(int x)
void uinon(int a,int b)
int main()
for(int i=1;i<=m;i++)
return 0;
}
codevs 1365 浴火銀河星際跳躍
時間限制 1 s 空間限制 128000 kb 題目等級 gold 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢,而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行,三個數,x,n,m x 表示出現的星系代號的最大值 n 表...
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 的飛船最大承...