喊山，是人雙手圍在嘴邊成喇叭狀，對著遠方高山發出「喂—喂喂—喂喂喂……」的呼喚。呼喚聲通過空氣的傳遞，迴盪於深谷之間，傳送到人們耳中，發出約定俗成的「訊號」，達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的「訊號」，慢慢地人們在生活實踐中發現了它的實用價值，便把它作為一種交流工具世代傳襲使用。（**摘自：
乙個山頭呼喊的聲音可以被臨近的山頭同時聽到。題目假設每個山頭最多有兩個能聽到它的臨近山頭。給定任意乙個發出原始訊號的山頭，本題請你找出這個訊號最遠能傳達到的地方。
輸入格式：
輸入第一行給出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
2640
分析：bfs模板題，判斷最短步數，老套路用的學長用過的建構函式。
#include using namespace std;
int n,m,k;
struct node
node(int a,int b)
};vectormp[10005];
bool inq[10005]= ;
int bfs(int x)
else if(n==ans2)
q.pop();
for(int i=0; i>n>>m>>k;
int q,w;
while(m--)
while(k--)
{memset(inq,0,sizeof(inq));
scanf("%d",&q);
cout<
PAT 天梯賽 L3 008 喊山 BFS
題目鏈結 思路 因為 每個山頭 最多有兩個 能聽到它的 臨近山頭 那麼 我們就可以 給每個 山頭 都 分配 最多兩個子兒子 然後 再從兒子 往下找 一層一層往下找 如果找的元素 之前已經出現過 這個 就不壓入 佇列 直到最後 隊列為空 輸出當層 編號最小的那個 ac include include ...
團體程式設計天梯賽 L3 008 喊山 BFS
時間限制 150 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 喊山，是人雙手圍在嘴邊成喇叭狀，對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞，迴盪於深谷之間，傳送到人們耳中，發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它...
L3 008 喊山 bfs 天梯賽練習題
l3 008.喊山 喊山，是人雙手圍在嘴邊成喇叭狀，對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞，迴盪於深谷之間，傳送到人們耳中，發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的 訊號 慢慢地人們在生活實踐中發現了它的實用價值，便把它作為一種交流工具世...