学做婴儿衣服网站好,张店学校网站建设方案,网站怎样做排名,江都网站制作题目大意#xff1a; 给出一个城市的地图#xff0c;商店设在一点#xff0c;使各个地方到商店距离之和最短。 思路#xff1a; 这是一道最短路的问题。a[i][j]表示从i到j的最短路径#xff0c;最终求出最小值并输出。 代码#xff1a; #include cstdio #incl… 题目大意 给出一个城市的地图商店设在一点使各个地方到商店距离之和最短。 思路 这是一道最短路的问题。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 i1;in;i)for (int j1;jn;j){scanf(%d,a[i][j]);if (a[i][j]0i!j) a[i][j]99999999; //BUG,不知道为什么必须这样否则无法AC } for (int k1;kn;k)for (int i1;in;i)for (int j1;jn;j)if (a[i][j]a[i][k]a[k][j])a[i][j]a[i][k]a[k][j]; //寻找最短路 minn2147483647;for (int i1;in;i){sum0;for (int j1;jn;j)suma[i][j];if (minnsum) minnsum; //寻找最好的位置 } printf(%d\n,minn); //这是输出知道吗 return 0; } 转载于:https://www.cnblogs.com/hello-tomorrow/p/9313142.html