【Floyed】【最短路】【图论】商店选址问题

题目：

给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。

输入：

第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；

输出：

最短路径之和。

样例输入：

3
0 3 1
3 0 2
1 2 0

---

样例输出：

3

---

思路：

用邻接矩阵，然后跑一遍floyed，再开个循环取最小值就可以了。

---

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,a[250][250