7-7 哈利·波特的考试 (25 分)

#include <iostream>
#include <cstdio>
#define N 105
#define INF 0x3f3f3f3f;
using namespace std;int g[N][N];
int n, m;int main()
{//读取输入cin >> n >> m;for(int i = 1; i <= n; ++i)for(int j = 1; j <= n; ++j)if(i == j) g[i][j] = 0;else g[i][j] =999;for(int i = 1; i <= m; ++i) {int a, b, x;cin >> a >> b >> x;g[a][b] = x;g[b][a] = x;}//floydfor(int k = 1; k <= n; ++k)for(int i = 1; i <= n; ++i)for(int j = 1; j <= n; ++j)g[i][j] = min(g[i][j], g[i][k] + g[k][j]);int idx = -1, res = 999;int maxn = 0;for(int i = 1; i <= n; ++i){maxn = 0;for(int j = 1; j <= n; ++j)if(maxn < g[i][j])  //找到一条以这个点为起点，到其他点最长的路maxn = g[i][j];if(res > maxn){res = maxn, idx = i;    //在最长的路里面找最短的路}}if(idx == -1) cout << "0" << endl;else printf("%d %d", idx, res);return 0;
}

7-7 哈利·波特的考试 (25 分)相关推荐

7-4 哈利·波特的考试 (25 分)(C语言实现)
7-4 哈利·波特的考试 (25 分) 哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向 ...
7-8 哈利·波特的考试 (25 分)
7-8 哈利·波特的考试 (25 分) 看懂题,比较简单. 用Floyd算法. 1.首先将数据读入,用来初始化图 2.用Floyd得到最短路径(各点到各点的全部最短路径). 3.先求出每个点到其它点的 ...
7-1 哈利·波特的考试 (25分)
7-1 哈利·波特的考试 (25分) 哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向变 ...
PTA 哈利·波特的考试 (25分)
哈利·波特的考试 (25分) 题目链接问题描述: 哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe ...
【floyd模板】哈利·波特的考试 (25 分)
立志用最少的代码做最高效的表达哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向变化的魔 ...
7-8 哈利·波特的考试 (25 分)（详解+思路分析）真香啊
一:题目: 哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向变化的魔咒就是简单地将原来的 ...
07-图4 哈利·波特的考试 (25 分)
哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向变化的魔咒就是简单地将原来的魔咒倒过来念 ...
7-16 哈利·波特的考试 (25分)
哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向变化的魔咒就是简单地将原来的魔咒倒过来念 ...
(c语言)哈利·波特的考试 (25分)
关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步! (c语言)浙大数据结构Mooc作者答案集原题题目闲谈最近因为在看 ...

7-7 哈利·波特的考试 (25 分)

7-7 哈利·波特的考试 (25 分)相关推荐

最新文章

热门文章