喊山 30分 BFS 結構體陣列模擬鄰接表

2021-10-02 13:49:56 字數 1291 閱讀 6959

乙個山頭呼喊的聲音可以被臨近的山頭同時聽到。題目假設每個山頭最多有兩個能聽到它的臨近山頭。給定任意乙個發出原始訊號的山頭,本題請你找出這個訊號最遠能傳達到的地方。

輸入格式:

輸入第一行給出3個正整數n、m和k,其中n(≤10000)是總的山頭數(於是假設每個山頭從1到n編號)。接下來的m行,每行給出2個不超過n的正整數,數字間用空格分開,分別代表可以聽到彼此的兩個山頭的編號。這裡保證每一對山頭只被輸入一次,不會有重複的關係輸入。最後一行給出k(≤10)個不超過n的正整數,數字間用空格分開,代表需要查詢的山頭的編號。

輸出格式:

依次對於輸入中的每個被查詢的山頭,在一行中輸出其發出的呼喊能夠連鎖傳達到的最遠的那個山頭。注意:被輸出的首先必須是被查詢的個山頭能連鎖傳到的。若這樣的山頭不只乙個,則輸出編號最小的那個。若此山頭的呼喊無法傳到任何其他山頭,則輸出0。

輸入樣例:

7 5 4

1 22 3

3 14 5

5 61 4 5 7

輸出樣例:26

40

#include

#include

#include

#include

#include

#include

using

namespace std;

struct node

date;

int e[

10005][

10005];

bool book[

10005];

int max_cur =

999999

;int max_ =0;

int n,m,k;

int head[

10005];

int number;

struct node2

edge[

20005];

void

add(

int from,

int to,

int w)

queueq;

intmain()

for(i =

1;i<=k;i++

)else

if(st+

1==max_)}}

}if(max_==0)

else

max_ =0;

max_cur =

999999

;memset

(book,0,

sizeof

(book));

}return0;

}

PTA 練習 7 24 喊山 30 分

喊山,是人雙手圍在嘴邊成喇叭狀,對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞,迴盪於深谷之間,傳送到人們耳中,發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的 訊號 慢慢地人們在生活實踐中發現了它的實用價值,便把它作為一種交流工具世代傳襲使用。摘自 乙...

GPLT 天梯賽2016初賽 喊山(bfs)

5 14 喊山 30分 喊山,是人雙手圍在嘴邊成喇叭狀,對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞,迴盪於深谷之間,傳送到人們耳中,發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的 訊號 慢慢地人們在生活實踐中發現了它的實用價值,便把它作為一種交流工...

PAT 天梯賽 L3 008 喊山 BFS

題目鏈結 思路 因為 每個山頭 最多有兩個 能聽到它的 臨近山頭 那麼 我們就可以 給每個 山頭 都 分配 最多兩個子兒子 然後 再從兒子 往下找 一層一層往下找 如果找的元素 之前已經出現過 這個 就不壓入 佇列 直到最後 隊列為空 輸出當層 編號最小的那個 ac include include ...