本文共 1553 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要找到从给定的山头发出的呼喊能够传达到的最远山头。每个山头最多有两个能听到它的邻近山头。我们可以使用广度优先搜索（BFS）来解决这个问题，因为它能够有效地处理层次遍历，找到最远的节点。

方法思路

解决代码

#include 
   
    #include 
    
     #include 
     
      using namespace std;int main() {    int n, m, k;    cin >> n >> m >> k;    vector
      
       
        > adj(n + 1);    for (int i = 0; i < m; ++i) {        int a, b;        cin >> a >> b;        adj[a].push_back(b);        adj[b].push_back(a);    }    for (int i = 0; i < k; ++i) {        int q;        cin >> q;        vector
        
          visited(n + 1, false); vector
         
           distance(n + 1, 0); queue
          
            q_bfs; q_bfs.push(q); visited[q] = true; distance[q] = 0; int max_dist = 0; int min_node = q; while (!q_bfs.empty()) { int u = q_bfs.front(); q_bfs.pop(); for (int v : adj[u]) { if (!visited[v]) { visited[v] = true; distance[v] = distance[u] + 1; if (distance[v] > max_dist) { max_dist = distance[v]; min_node = v; } else if (distance[v] == max_dist) { if (v < min_node) { min_node = v; } } q_bfs.push(v); } } } if (max_dist == 0) { cout << 0 << endl; } else { cout << min_node << endl; } } return 0;}
          
         
        
       
      
     
    
   

代码解释

这种方法确保了我们能够高效地找到从给定山头发出的呼喊能够传达到的最远山头。

转载地址：http://miag.baihongyu.com/