Stockbroker Grapevine POJ
来源:互联网 发布:mac如何更改文件夹 编辑:程序博客网 时间:2024/06/06 05:54
floyd多源最短路径
#include<iostream>#include<cstring>#include<cstdio>#define inf 20 using namespace std; int dis[110][110];int i,j,k,n;void floyd(){ for(k=1; k<=n; ++k) for(i=1; i<=n; ++i) for(j=1; j<=n; ++j) if(i!=j && dis[i][j] > dis[i][k] +dis[k][j]) dis[i][j]=dis[i][k]+dis[k][j]; int maxlen; int min_max=ainf; int flag; for(i=1; i<=n; ++i) { maxlen=0; for(j=1; j<=n; ++j) if(i!=j && maxlen<dis[i][j]) maxlen=dis[i][j]; if(min_max>maxlen) { min_max=maxlen; flag=i; } } if(min_max<inf) cout<<flag<<' '<<min_max<<endl; else cout<<"disjoint"<<endl;}int main(){ while(cin>>n&&n) { memset(dis,inf,sizeof(dis)); for(i=1; i<=n; ++i) { int m; cin>>m; for(j=1; j<=m; ++j) { int cat,time; cin>>cat>>time; dis[i][cat]=time; } } floyd(); }}
阅读全文
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
- CentOS7 Apache+Mono Web站点部署
- 《深入理解java虚拟机》学习-第一章-走进java
- android 批量打渠道包
- C# new和初始化
- css继承和非继承属性
- Stockbroker Grapevine POJ
- 对基于Servlet+JSP+JavaBean开发模式的用户登录注册的升级
- 欢迎使用CSDN-markdown编辑器
- 文本导出
- Java定位CPU使用高问题
- 新手学习Django的十条注意点
- ubuntu16.04编译opencv for Android
- 【怎样写代码】对象克隆 -- 原型模式(四):浅克隆与深克隆
- 排序方法总结