POJ 1125 Stockbroker Grapevine
来源:互联网 发布:珠江旭景佳园 网络 编辑:程序博客网 时间:2024/05/21 07:08
http://poj.org/problem?id=1125
全源最短路问题:Floyd算法的简单应用!
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const int MAXV = 110;const int INF = 0x3f3f3f3f;int G[MAXV][MAXV],n;void Init(){ for(int i=0; i<MAXV; i++){ for(int j=0; j<MAXV; j++) G[i][j] = INF; G[i][i] = 0; }}void Floyd(){ for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(G[i][j] > G[i][k] + G[k][j]) G[i][j] = G[i][k] + G[k][j];}int main(){ while(scanf("%d",&n) && n){ Init(); for(int i=1; i<=n; i++){ int m; scanf("%d",&m); for(int j=0; j<m; j++){ int a,b; scanf("%d%d",&a,&b); G[i][a] = min(b, G[i][a]); } } //cout << "====================================================" << endl; Floyd(); int id, ans = INF; for(int i=1; i<=n; i++){ int tmp = -INF; for(int j=1; j<=n; j++) tmp = max(G[i][j], tmp); if(ans > tmp){ ans = tmp; id = i; } } if(ans == 0x3f3f3f3f){ cout << "disjoint" << endl; continue; } cout << id << " " << ans << endl; } //system("pause"); return 0;}
0 0
- poj 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- poj 1125 Stockbroker Grapevine
- poj 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- poj 1125 Stockbroker Grapevine
- Poj 1125 Stockbroker Grapevine
- poj 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- poj 1125-Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- poj 1125 Stockbroker Grapevine
- poj 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- POJ 1125 Stockbroker Grapevine
- java web <meta...>详解
- 本地远程连接实例
- CentOS中安装Python3.4版本的uwsgi2.0.8
- ActiveMQ(5.5.1)的简单示例
- 关于JAVA的collation排序的程序
- POJ 1125 Stockbroker Grapevine
- 关于java生成word文档
- Struts2 整合ajax:
- 详细解释《机器学习实战》第5章logistic回归 第5-1程序
- windows环境下Oracle数据库的自动备份脚本
- 为什么InputStream.read()读取一个byte确返回一个int呢?
- Android中的Margin和Padding及Android支持的长度单位
- No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK?
- ubuntu上搭建openfire服务器