poj 1125 Stockbroker Grapevine
来源:互联网 发布:淘宝延长收货 七天退换 编辑:程序博客网 时间:2024/04/29 05:51
【分析】
裸的floyd!
【代码】
//poj 1125 Stockbroker Grapevine#include<iostream>#include<cstring>#include<cstdio>#include<vector>#include<stack>#define fo(i,j,k) for(i=j;i<=k;i++)#define inf 1000000000using namespace std;int dis[101][101],ans[101];int main(){ int i,j,k,u,v,d,n,m; while(scanf("%d",&n) && n) { int mi,t; fo(i,1,100) fo(j,1,100) dis[i][j]=inf; memset(ans,0,sizeof ans); fo(i,1,n) { scanf("%d",&m); fo(j,1,m) { scanf("%d%d",&v,&d); dis[i][v]=d; } } fo(k,1,n) fo(i,1,n) fo(j,1,n) if(i!=j && j!=k && i!=k) dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]); fo(i,1,n) { mi=0; fo(j,1,n) if(i!=j) mi=max(mi,dis[i][j]); ans[i]=mi; } mi=inf; fo(i,1,n) if(ans[i]<mi) { mi=ans[i]; t=i; } if(mi==inf) printf("disjoint\n"); else printf("%d %d\n",t,mi); } 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
- [机房]将导出到Excel的代码设置为可调用的子程序
- Nginx配置文件详细说明
- 8、Java内存模型
- java中死锁程序和解决死锁的办法
- 线段树的一些脑残东西例如向上回溯延迟更新的恶心东西
- poj 1125 Stockbroker Grapevine
- QThread必须要了解的几个函数
- Django---用户注册和登陆验证(3)--具体实现--使用默认的
- 数据结构实验之查找六:顺序查找
- HDU 5800 - To My Girlfriend-四维DP
- mysql5.7.14下载安装、配置与使用
- NSNotificationCenter 的使用详解
- C++对C语言的加强
- 安卓开发的Service、BroadcastReceiver和Webview