题目：

思路分析：

读懂题目就是一个求最短dijsktra+最长路的模型

代码实现：

/*
*@Author:   GuoJinlong
*@Language: C++
*/
//#include <bits/stdc++.h>
/**                                                     __----~~~~~~~~~~~------___*                                    .  .   ~~//====......          __--~ ~~*                    -.            \_|//     |||\\  ~~~~~~::::... /~*                 ___-==_       _-~o~  \/    |||  \\            _/~~-*         __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*     _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*   .~       .~       |   \\ -_    /  /-   /   ||      \   /*  /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /*  |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*           '         ~-|      /|    |-~\~~       __--~~*                       |-~~-_/ |    |   ~\_   _-~            /\*                            /  \     \__   \/~                \__*                        _--~ _/ | .-~~____--~-/                  ~~==.*                       ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                  -_     ~\      ~~---l__i__i__i--~~_/*                                  _-~-__   ~)  \--______________--~~*                                //.-~~~-~_--~- |-------~~~~~~~~*                                       //.-~~~--\*                       ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~**                               神兽保佑            永无BUG*/const int MAX=10010;
struct node{int to,w;
};
int n,m,k;
vector<node>v[MAX];
int dist[MAX];
int vis[MAX];
typedef pair<int,int> p;
void dij(int s){mms(vis,0);priority_queue<p,vector<p>,greater<p>>q;mms(dist,INF);while (!q.empty()) {q.pop();}q.push(p(0,s));dist[s]=0;while (!q.empty()) {p p1=q.top();q.pop();int u=p1.second;if(vis[u]) continue;vis[u]=1;for(int i=0;i<v[u].size();i++){int ne=v[u][i].to;int w=v[u][i].w;if(dist[ne]>dist[u]+w&&!vis[ne]){dist[ne]=dist[u]+w;q.push({dist[ne],ne});}}}
}int main(){cin>>n>>m>>k;mms(dist,INF);while (m--) {int x,y;cin>>x>>y;v[x].push_back({y,1});v[y].push_back({x,1});}while (k--) {int x;cin>>x;dij(x);int pos=0;int ans=0;for(int i=1;i<=n;i++){if(ans<dist[i]&&dist[i]<=n){ans=dist[i];pos=i;}}cout<<pos<<endl;}
}

团体程序设计天梯赛(L3-008 喊山 (30 分))相关推荐

团体程序设计天梯赛-练习集L1-011 A-B (20分)getline输入
little tips:关于天梯赛不能用gets 题目: 本题要求你计算A−B.不过麻烦的是,A和B都是字符串 -- 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B. 输 ...
团体程序设计天梯赛-练习集）（5分）
L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入. 你只需要在一行中输出著名短句"Hello World!"就可以了. 输入样例: 无输出样例: ...
2019_团体程序设计天梯赛-L1-2 6翻了(15 分)
字符串处理样例输入样例 it is so 666 really 6666 what else can I say 6666666666 输出样例 it is so 666 really 9 wha ...
重庆大学计算机专业排名全国多少名,重庆大学成功晋级中国高校计算机大赛团体程序设计天梯赛全国总决赛...
近期,第二届中国高校计算机大赛团体程序天梯赛大区赛落下帷幕,来自全国206所高校.112个专业的4750名学生参加了本次比赛.计算机学院组织全校30名学生组成3支队伍参赛,经过3个小时的激烈角逐最终获 ...
2023年团体程序设计天梯赛
2020年团体程序设计天梯赛 PTA L2-034 口罩发放 (25 分) PTA L2-036 网红点打卡攻略 (25 分) 2021年团体程序设计天梯赛 PTA L1-078 吉老师的回归 (15 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案（01-23）
[CCCC]PAT : 团体程序设计天梯赛-练习集 L3 答案顶着满课,整整一星期,终于咕完了.(:´д｀)ゞ知识点分类(23): 1.搜索模拟(5):BFS,DFS,最短路,路径打印 2.计算几 ...
PTA|团体程序设计天梯赛-练习题库集
文章目录关于爬取脚本的编写 L1-001 Hello World! (5 分) L1-002 打印沙漏 (15 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) ...
ptaa乘以b_PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）...
C++ CPP C++语言开发 PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中--) PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: ...
PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）
PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...
团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...

团体程序设计天梯赛(L3-008 喊山 (30 分))

题目：

思路分析：

代码实现：

团体程序设计天梯赛(L3-008 喊山 (30 分))相关推荐

最新文章

热门文章