题目:
给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。
输入:
第一行为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]