7-102 喊山 (30 分)（bfs

添加链接描述

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+9;
vector<int>v[N];
int ans=0,num=0x3f3f3f3f,ans_point=0;
int vis[N];
typedef pair<int,int>pii;
void bfs(int st){queue<pii>q;q.push({st,0});while(q.size()){pii x=q.front();q.pop();int d=x.second;//!!x的初始距离if(ans<d){ans=d;num=x.first;}else if(ans==d){//如果当前距离相同if(num>x.first)num=x.first;//如果当前编号大于x编号，需要更新为较小的编号~^~}vis[x.first]=1;//当前点为取出队头元素  需要标记为访问过for(auto it:v[x.first]){if(vis[it]==0){vis[it]=1;//当前x的邻点加入队列 同时标记为访问过int dist=d+1;//距离++q.push({it,dist});}}}}
int main(){int n,m,k;cin>>n>>m>>k;for(int i=1;i<=m;i++){int a,b;cin>>a>>b;v[a].push_back(b);//无向图建立双向边v[b].push_back(a);}while(k--){int st;cin>>st;ans=0,num=0;//初始化距离和点memset(vis,0,sizeof vis);//初始化访问数组bfs(st);cout<<num<<"\n";}return 0;
}

7-102 喊山 (30 分)（bfs相关推荐

PTA | 喊山 (30 分) BFS 拼题A
喊山,是人双手围在嘴边成喇叭状,对着远方高山发出"喂-喂喂-喂喂喂--"的呼唤.呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的"讯号",达 ...
PTA:7-102 喊山 (30分)---解析（bfs广度优先搜索,vector）
7-102 喊山 (30分) 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出"喂-喂喂-喂喂喂--"的呼唤.呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的& ...
【CCCC】L3-008 喊山 (30分)，BFS搜索最长路，水题
problem L3-008 喊山 (30分) 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出"喂-喂喂-喂喂喂--"的呼唤.呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中 ...
L3-008 喊山 (30 分)（bfs）
喊山,是人双手围在嘴边成喇叭状,对着远方高山发出"喂-喂喂-喂喂喂--"的呼唤.呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的"讯号",达 ...
7-9 喊山 (30 分)
喊山,是人双手围在嘴边成喇叭状,对着远方高山发出"喂-喂喂-喂喂喂--"的呼唤.呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的"讯号",达 ...
团体程序设计天梯赛(L3-008 喊山 (30 分))
题目: 思路分析: 读懂题目就是一个求最短dijsktra+最长路的模型代码实现: /* *@Author: GuoJinlong *@Language: C++ */ //#include < ...
7-7 六度空间 (30 分)(BFS遍历详解)（DFS最后一个点过不去）
7-7 六度空间 (30 分) 一:题目: 六度空间"理论又称作"六度分隔(Six Degrees of Separation)"理论.这个理论可以通俗地阐述为:&quo ...
L3-008 喊山PTA（BFS）
喊山,是人双手围在嘴边成喇叭状,对着远方高山发出"喂-喂喂-喂喂喂--"的呼唤.呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的"讯号",达 ...
7-29 喊山 (30 point(s))
喊山,是人双手围在嘴边成喇叭状,对着远方高山发出"喂-喂喂-喂喂喂--"的呼唤.呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的"讯号",达 ...

7-102 喊山 (30 分)（bfs

7-102 喊山 (30 分)（bfs相关推荐

最新文章

热门文章