5-14 喊山 (30分)喊山，是人雙手圍在嘴邊成喇叭狀，對著遠方高山發出「喂—喂喂—喂喂喂……」的呼喚。呼喚聲通過空氣的傳遞，迴盪於深谷之間，傳送到人們耳中，發出約定俗成的「訊號」，達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的「訊號」，慢慢地人們在生活實踐中發現了它的實用價值，便把它作為一種交流工具世代傳襲使用。（**摘自：、乙個山頭呼喊的聲音可以被臨近的山頭同時聽到。題目假設每個山頭最多有兩個能聽到它的臨近山頭。給定任意乙個發出原始訊號的山頭，本題請你找出這個訊號最遠能傳達到的地方。
輸入第一行給出3個正整數n
m和k，其中n（\le≤10000）是總的山頭數（於是假設每個山頭從1到
n編號）。接下來的m行，每行給出2個不超過n的正整數，數字間用空格分開，分別代表可以聽到彼此的兩個山頭的編號。這裡保證每一對山頭只被輸入一次，不會有重複的關係輸入。最後一行給出k（\le≤10）個不超過
n的正整數，數字間用空格分開，代表需要查詢的山頭的編號。依次對於輸入中的每個被查詢的山頭，在一行中輸出其發出的呼喊能夠連鎖傳達到的最遠的那個山頭。注意：被輸出的首先必須是被查詢的個山頭能連鎖傳到的。若這樣的山頭不只乙個，則輸出編號最小的那個。若此山頭的呼喊無法傳到任何其他山頭，則輸出0。
7 5 41 22 3
3 14 5
5 61 4 5 7
264
0
tips;直接廣搜#include#include#include#includeusing namespace std;
int n,m,k;
int book[11000];
vectorg[11000];
struct node;
int ans;
void bfs(int s)
); int maxn=0;
while(!q.empty())
int x;
for(int i=1;i<=k;i++)
{ cin>>x;
bfs(x);
cout<
天梯賽 L3 008 喊山
喊山，是人雙手圍在嘴邊成喇叭狀，對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞，迴盪於深谷之間，傳送到人們耳中，發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的 訊號 慢慢地人們在生活實踐中發現了它的實用價值，便把它作為一種交流工具世代傳襲使用。摘自 乙...
PAT 天梯賽 L3 008 喊山 BFS
題目鏈結 思路 因為 每個山頭 最多有兩個 能聽到它的 臨近山頭 那麼 我們就可以 給每個 山頭 都 分配 最多兩個子兒子 然後 再從兒子 往下找 一層一層往下找 如果找的元素 之前已經出現過 這個 就不壓入 佇列 直到最後 隊列為空 輸出當層 編號最小的那個 ac include include ...
天梯賽 5 7 輸出GPLT
5 7 輸出gplt 20分 給定乙個長度不超過10000的 僅由英文本母構成的字串。請將字元重新調整順序，按gpltgplt.這樣的順序輸出，並忽略其它字元。當然，四種字元 不區分大小寫 的個數不一定是一樣多的，若某種字元已經輸出完，則餘下的字元仍按gplt的順序列印，直到所有字元都被輸出。輸入在...