SSL-ZYC 1760 商店选址问题

题目大意：
给出一个城市的地图，商店设在一点，使各个地方到商店距离之和最短。

---

思路：
这是一道最短路的问题。a[i][j]表示从i到j的最短路径，最终求出最小值并输出。

---

代码：

#include <cstdio>
#include <iostream>
using namespace std;
int a[205][205],n,sum,minn;int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)for (int j=1;j<=n;j++){scanf("%d",&a[i][j]);if (a[i][j]==0&&i!=j) a[i][j]=99999999;  //BUG,不知道为什么必须这样，否则无法AC } for (int k=1;k<=n;k++)for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)if (a[i][j]>a[i][k]+a[k][j])a[i][j]=a[i][k]+a[k][j];  //寻找最短路 minn=2147483647;for (int i=1;i<=n;i++){sum=0;for (int j=1;j<=n;j++)sum+=a[i][j];if (minn>sum) minn=sum;  //寻找最好的位置 } printf("%d\n",minn);  //这是输出，知道吗？ return 0;
}