07-图4 哈利·波特的考试
来源:互联网 发布:明治天皇 知乎 编辑:程序博客网 时间:2024/06/10 03:06
#include <stdio.h>int Min(int a, int b);int Max(int a, int b);int main(int argc, char const *argv[]){// freopen("test.txt", "r", stdin);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;}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分)
- 二叉树问题总结(一)
- Linux内核:工作队列
- 继承
- SSH搭建
- if语句和循环语句
- 07-图4 哈利·波特的考试
- 面向对象
- 07-图5 Saving James Bond - Hard Version
- PreparedStatement executeBatch()的返回值的问题(转)
- poj3321 树状数组
- SQL连接(内连接、外连接、交叉连接)
- 启动图与app图设置
- 第二章 关于mapreduce
- 07-图6 旅游规划