272. 网络的核-计算机一2014 北邮机试题目
2017-08-18 18:09
465 查看
题目描述
#include<cstdio>
#include<iostream>
using namespace std;
int m,n;
int dist[60][60];
void floyd(){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
if(dist[j][k]>dist[j][i]+dist[i][k]){
dist[j][k]=dist[j][i]+dist[i][k];
}
}
}
}
}
int main(){
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
dist[i][j]=n;
}
dist[i][i]=0;
}
int a,b;
for(int i=0;i<m;i++){
scanf("%d%d",&a,&b);
dist[a][b]=1;
dist[b][a]=1;
}
floyd();
int mi=100000000;
int res=0;
for(int i=1;i<=n;i++){
int tt=0;
for(int j=1;j<=n;j++){
tt+=dist[i][j];
}
if(tt<mi){
mi=tt;
res=i;
}
}
printf("%d\n",res);
}
return 0;
}
相关文章推荐
- 旋转图像-计算机一2014 北邮机试题目
- 计算机网络面试试题1
- 06上半年网络工程师试题分类精讲.第一部分:计算机与网络知识(上午考试科目).第一章:计算机系统知识
- 06上半年网络工程师试题分类精讲.第一部分:计算机与网络知识(上午考试科目).第一章:计算机系统知识
- 众数2014北邮机试题
- 06上半年网络工程师试题分类精讲.第一部分:计算机与网络知识(上午考试科目).第一章:计算机系统知识
- 内存分配2014北邮机试题B
- 06上半年网络工程师试题分类精讲.第一部分:计算机与网络知识(上午考试科目).第一章:计算机系统知识
- 2014北邮计算机考研复试上机题解(上午+下午)
- 北邮OJ-272. 网络的核-14计院上机(第二套)C
- 06上半年网络工程师试题分类精讲.第一部分:计算机与网络知识(上午考试科目).第一章:计算机系统知识
- 2014中国计算机网络安全年会
- 06上半年网络工程师试题分类精讲.第一部分:计算机与网络知识(上午考试科目).
- 计算机等级考试三级笔试试卷网络技术试题【附答案】
- 计算机网络试题
- 计算机网络试题及答案
- 270. 众数-计算机一2014 北邮机试题目第一题
- 计算机网络试题
- 计算机网络试题及答案
- 计算机网络操作系统历年试题