bzoj 3402: [Usaco2009 Open]Hide and Seek 捉迷藏
来源:互联网 发布:七秀脸型数据 编辑:程序博客网 时间:2024/05/18 01:43
→题目链接←
跑一遍SPFA然后就完事了
代码:
#include<iostream>#include<cstdio>#include<algorithm>#include<set>#include<vector>#include<queue>#define inf 233333333using namespace std;int n,m;vector<int>v[20020];bool vis[20020];int dis[20020];void spfa(int s){for(int i=1; i<=n; i++)dis[i]=inf,vis[i]=0;queue<int>q;q.push(s);dis[s]=0;vis[s]=true;while(!q.empty()){int t=q.front();q.pop();for(int i=0; i<v[t].size(); i++){int to=v[t][i];if(dis[to]>dis[t]+1){dis[to]=dis[t]+1;if(!vis[to])q.push(to),vis[to]=true;}}vis[t]=false;}}int main(){scanf("%d%d",&n,&m);for(int i=0; i<m; i++){int x,y;scanf("%d%d",&x,&y);v[x].push_back(y);v[y].push_back(x);}spfa(1);int Max=-1,ans=0,sum=0;for(int i=1; i<=n; i++){if(dis[i]>Max){Max=dis[i];ans=i;sum=1;}else if(dis[i]==Max)sum++;}printf("%d %d %d\n",ans,Max,sum);return 0;}
阅读全文
0 0
- BZOJ 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路
- bzoj 3402: [Usaco2009 Open]Hide and Seek 捉迷藏
- bzoj3402 [Usaco2009 Open]Hide and Seek 捉迷藏
- BZOJ3402: [Usaco2009 Open]Hide and Seek 捉迷藏
- bzoj3402 [Usaco2009 Open]Hide and Seek 捉迷藏
- 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路
- 洛谷P2951 [USACO09OPEN]捉迷藏Hide and Seek
- bzoj-1941 Hide and Seek
- [BZOJ 1941]Hide and Seek
- bzoj-1095 Hide 捉迷藏
- 【54.08%】【BZOJ 1941】Hide and Seek
- bzoj 1941: [Sdoi2010]Hide and Seek KDtree
- BZOJ 1941 [Sdoi2010] Hide and Seek
- BZOJ 1941: [Sdoi2010]Hide and Seek kdtree
- HYSBZ bzoj 1941 Hide and Seek
- 【BZOJ 1095】 [ZJOI2007]Hide 捉迷藏
- 【BZOJ 1095】 [ZJOI2007]Hide 捉迷藏
- BZOJ 1095【ZJOI2007】Hide捉迷藏
- 9.12 软件工程作业
- QT实现简单的下雪效果
- node, npm安装
- 对OpenGLES中的空间变换的理解
- 基于Vue全家桶制作的的高仿美团APP
- bzoj 3402: [Usaco2009 Open]Hide and Seek 捉迷藏
- Java动态代理的两种实现方法
- CS50 2016 Week10 学习笔记
- Java:树的最大深度
- template-模板完全特化
- 字节流与字符流的区别
- http和htts的区别
- 总结
- Maven的下载与使用以及环境变量配置