POJ 1125 Stockbroker Grapevine Floyd算法
来源:互联网 发布:魅族手机仅限数据连接 编辑:程序博客网 时间:2024/06/05 10:56
// Floyd算法
#include<stdio.h>#include<string.h>#include<stdlib.h>int map[102][102];int mx[102];int main(){int n;while(scanf("%d",&n),n){int i,j,k;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i==j)map[i][j]=0;elsemap[i][j]=999999;for(int i=1;i<=n;i++){int m,a,b;scanf("%d",&m);for(int j=1;j<=m;j++){scanf("%d%d",&a,&b);map[i][a]=b;}}for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(map[i][j]>map[i][k]+map[k][j])map[i][j]=map[i][k]+map[k][j];memset(mx,0,sizeof(mx));for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(map[i][j]>mx[i])mx[i]=map[i][j];int mn=999999;int ff;for(int i=1;i<=n;i++)if(mx[i]<mn){mn=mx[i];ff=i;}printf("%d %d\n",ff,mn);}system("pause");return 0;}
- poj 1125Stockbroker Grapevine水题Floyd算法
- POJ 1125 floyd算法 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine Floyd算法
- POJ 1125 Stockbroker Grapevine //Floyd算法
- POJ 1125 Stockbroker Grapevine(Floyd算法)
- POJ 1125 Stockbroker Grapevine (Floyd算法)
- POJ 1125 Stockbroker Grapevine(floyd算法)
- POJ 1125 Stockbroker Grapevine (Floyd)
- poj 1125Stockbroker Grapevine(Floyd)
- POJ 1125 Stockbroker Grapevine Floyd
- POJ 1125 Stockbroker Grapevine (Floyd)
- POJ 1125 Stockbroker Grapevine(Floyd)
- [floyd]POJ 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine (Floyd)
- POJ 1125 Stockbroker Grapevine(Floyd)
- poj-1125-Stockbroker Grapevine-Floyd
- Stockbroker Grapevine【POJ--1125】【Floyd】
- POJ 1125 Stockbroker Grapevine (Floyd)
- go语言学习---错误
- c# 文件的编译
- MVC4角色授权
- 地址空间
- Cisco与Linux的NAT
- POJ 1125 Stockbroker Grapevine Floyd算法
- 在window中写一个死循环批处理
- oracle
- wamp 使用
- java 数据库程序设计 学习笔记
- Android Studio v0.1试用
- Android中ScrollView+TextView,更新内容后无作用的问题
- Splay Tree
- Cisco与Linux的NAT-Linux实现Cisco风格的NAT