07-图4 哈利·波特的考试
来源:互联网 发布:王小波黑铁时代知乎 编辑:程序博客网 时间:2024/05/24 06:32
#include <stdio.h>int Min(int a, int b);int Max(int a, int b);int main(int argc, char const *argv[]){int N, M;scanf("%d %d", &N, &M);int graph[N+1][N+1];for (int i = 1; i <= N; i++){for (int j = 1; j <= N; j++){if (i == j)graph[i][j] = 0;elsegraph[i][j] = -1;}}int n1, n2, len;for (int i = 0; i < M; i++){scanf("%d %d %d", &n1, &n2, &len);graph[n1][n2] = graph[n2][n1] = len;} //Floyd算法 for (int i = 1; i <= N; i++){for (int k = 1; k <= N; k++){if (graph[i][k] == -1)continue;for (int j = 1; j <= N; j++){if (graph[k][j] == -1)continue;if (graph[i][j] == -1)graph[i][j] = graph[j][i] = graph[i][k]+graph[k][j];elsegraph[i][j] = graph[j][i] = Min(graph[i][j], graph[i][k]+graph[k][j]);}}}int num = -1, lenth = 10000, tmp; //遍历多源最短路径的二维数组,找到每个点到其他点的最大路径的点,在这些点中取最小值 for (int i = 1; i <= N; i++){tmp = 0;for (int j = 1; j <= N; j++){if (i == j)continue;if (graph[i][j] == -1)break;tmp = Max(tmp, graph[i][j]);if (tmp < lenth && j >= N){num = i;lenth = tmp;}}}if (num == -1)printf("0\n");elseprintf("%d %d\n", num, lenth);return 0;}int Min(int a, int b){if (a < b)return a;elsereturn b;}int Max(int a, int b){if (a > b)return a;elsereturn b;}
0 0
- 07-图4 哈利波特的考试
- 图4 哈利·波特的考试
- 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试
- PTA 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试 (25分)
- 07-图4 哈利·波特的考试 (25分)
- 07-图4 哈利·波特的考试
- 07-图4 哈利·波特的考试 (25分)
- 07-图4 哈利·波特的考试 (25分)
- 07-图4 哈利·波特的考试 (25分)
- 07-图4 哈利·波特的考试 (25分)
- 07-图4 哈利·波特的考试 (25分)
- 互联网公司面试题目
- maven 报Unable to locate the Javac Compiler in: D:\Program Files\Java\jdk1.6.0_20\..\lib\tools.jar
- 初学者之ORACLE生成执行计划
- 阅读程序3
- zabbix3.0.2 实现发送email报警的详细过程
- 07-图4 哈利·波特的考试
- 【学习小记】用splay维护序列
- 阅读程序4
- excel字符串拆分为行
- CentOS-6.5-x86_64 设置静态IP地址
- Glide优势与特点
- 注释驱动的 Spring cache 缓存介绍
- 浅谈设计模式之策略模式
- 实现复数类中的运算符重载2