ZOJ-1082
来源:互联网 发布:淘宝店铺经营范围 编辑:程序博客网 时间:2024/06/05 03:50
依然floyd,依然弱弱水过。。题目读了半天,就是找出一个人,这个人对所有人都有一条路径并且最长的最短路径长度在所有人中最短,打印这个人的序号和最长的最短路径,如果不存在一个人对所有人都可达,就打印disjoint
#include<stdio.h>#include<limits.h>static int n, map[101][101];static void floyd(){int i, j, k, count, dst, time;for (i = 1; i <= n; i++)for (j = 1; j <= n; j++)map[i][j] = i == j ? 0 : INT_MAX;for (i = 1; i <= n; i++){scanf("%d", &count);for (j = 0; j < count; j++){scanf("%d %d", &dst, &time);map[i][dst] = time;}}for (k = 1; k <= n; k++)for (i = 1; i <= n; i++)for (j = 1; j <= n; j++)if (map[i][k] != INT_MAX && map[k][j] != INT_MAX&& map[i][k] + map[k][j] < map[i][j])map[i][j] = map[i][k] + map[k][j];}int main(){while (scanf("%d", &n), n){floyd();int i, j, res = 0, min = INT_MAX, temp;for (i = 1; i <= n; i++){temp = -1;for (j = 1; j <= n; j++)if (map[i][j] > temp)temp = map[i][j];if (temp < min){min = temp;res = i;}}if (res)printf("%d %d\n", res, min);elseputs("disjoint");}return 0;}
0 0
- zoj 1082
- zoj 1082
- ZOJ-1082
- ZOJ 1082(POJ 1125)
- ZOJ-1082 Stockbroker Grapevine
- ZOJ 1082 floyd
- zoj 1082 Stockbroker Grapevine
- ZOJ 1082 最短路
- zoj 1082 Stockbroker Grapevine
- zoj 1082 Stockbroker Grapevine
- ZOJ 1082 Stockbroker Grapevine
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- 一个关于选择的小问题
- 简单的网页效果
- Android之Adapter用法总结
- 由二叉树的两个遍历序列求另一个遍历序列
- boost的shared_ptr循环引用
- ZOJ-1082
- eclipse maven plugin 插件 安装 和 配置
- 建立完整游戏AI实践之1
- 黑马程序员_阶段练习&访问修饰符
- IOS学习之斯坦福大学 IOS开发课程笔记(第一课)
- ios里面block函数
- hdu-1010-Tempter of the Bone
- At least one JAR was scanned for TLDs yet contained no TLDs
- 数据库范式