小鑫的城堡

2021-08-15 07:16:42 字數 1068 閱讀 3578

time limit: 1000ms

memory limit: 65536kb

problem description

從前有乙個國王,他叫小鑫。有一天,他想建一座城堡,於是,設計師給他設計了好多簡易圖紙,主要是房間的連通的圖紙。小鑫希望任意兩個房間有且僅有一條路徑可以相通。小鑫現在把設計圖給你,讓你幫忙判斷設計圖是否符合他的想法。比如下面的例子,第乙個是符合條件的,但是,第二個不符合,因為從5到4有兩條路徑(5-3-4和5-6-4)。

多組輸入,每組第一行包含乙個整數m(m < 100000),接下來m行,每行兩個整數,表示了一條通道連線的兩個房間的編號。房間的編號至少為1,且不超過100000。

output

每組資料輸出一行,如果該城堡符合小鑫的想法,那麼輸出"yes",否則輸出"no"。

example input

5

2 52 3

1 33 6

4 66

1 21 3

3 43 5

5 66 4

example output

yes

no

#include#includeint bin[100002], a[1000002];//a為標記變數

int findx(int x)//查詢

void merge(int x,int y)//合併

int main()

k = 0, c = 0;

for(i = 1; i <= max; i++)

if(c==1 && k == m + 1)//判定

printf("yes\n");

else

printf("no\n");

}return 0;

}

小鑫的城堡

提示 這個題主要是要求輸入的每乙個房間的根節點是同乙個 即只有乙個根節點 而且題目給定的通道數m和所需要的數l相等 l 出現房間的個數 乙個房間重複出現多次記為一次 1 include include int a 100005 儲存父根 int b 100005 儲存房間是否出現過 int find...

小鑫的城堡

sdutoj2798 time limit 1000ms memory limit 65536kb submit statistic problem description 從前有乙個國王,他叫小鑫。有一天,他想建一座城堡,於是,設計師給他設計了好多簡易圖紙,主要是房間的連通的圖紙。小鑫希望任意兩個...

小鑫的城堡

description 從前有乙個國王,他叫小鑫。有一天,他想建一座城堡,於是,設計師給他設計了好多簡易圖紙,主要是房間的連通的圖紙。小鑫希望任意兩個房間有且僅有一條路徑可以相通。小鑫現在把設計圖給你,讓你幫忙判斷設計圖是否符合他的想法。比如下面的例子,第乙個是符合條件的,但是,第二個不符合,因為從...