问题 A: 【图】医院设置（Floyd算法）

题目

题解：
1.数据量小，可以直接使用邻接矩阵存图，读题可知相邻节点的距离为1，而人数是节点的权值

2.先初始化邻接矩阵dis[i][j]=INF，dis[i][i]=0,输入时dis[i][l]=1,dis[l][i]=1…

3.直接使用Floyd算法，更新节点间的最短距离，及连通性

4.遍历所有节点，求出建立在哪个节点的距离和最小

上代码：

#include <iostream>

using namespace std;
const int INF=1000000;
int a[105][105];
int dis[105];
void init(){
   
   for(int i=1;i<=100;i++)for(int j=1;j<=100;j