zoj 1082 Stockbroker Grapevine
来源:互联网 发布:linux shell 退出脚本 编辑:程序博客网 时间:2024/05/13 14:24
求最短路,dp
#include <bits/stdc++.h>using namespace std;int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n; int mapp[110][110]; while(~scanf("%d",&n)&&n){ for (int i=0;i<110;i++){ fill(mapp[i],mapp[i]+110,1<<20); mapp[i][i]=0; } for (int i=1;i<=n;i++){ int m;scanf("%d",&m); for (int s=0;s<m;s++){ int k,time; scanf("%d%d",&k,&time); mapp[i][k]=time; } } for (int i=1;i<=n;i++){ for (int s=1;s<=n;s++){ for (int k=1;k<=n;k++){ mapp[s][k]=min(mapp[s][i]+mapp[i][k],mapp[s][k]); } } } int st=0; int minnum=1<<20+10; for (int i=1;i<=n;i++){ int maxnum=0; for (int s=1;s<=n;s++){ maxnum=max(maxnum,mapp[i][s]); } if (minnum>maxnum){ st=i; minnum=maxnum; } } if (minnum==1<<20+10){ printf("disjoint\n"); } else printf("%d %d\n",st,minnum); } return 0;}
0 0
- ZOJ-1082 Stockbroker Grapevine
- zoj 1082 Stockbroker Grapevine
- zoj 1082 Stockbroker Grapevine
- zoj 1082 Stockbroker Grapevine
- ZOJ 1082 Stockbroker Grapevine
- ZOJ 1082 Stockbroker Grapevine (dijkstra方法)
- zoj 1082 Stockbroker Grapevine( 重写 SPFA!)
- ZOJ 1082 Stockbroker Grapevine【Bellman-Ford】
- zoj 1082 Stockbroker Grapevine 最短路 Dijkstra
- ZOJ Problem Set - 1082 Stockbroker Grapevine
- ZOJ 1082 Stockbroker Grapevine 最短路
- zoj 1082 Stockbroker Grapevine(最短路)
- ZOJ Problem Set - 1082 Stockbroker Grapevine
- ZOJ-1082-Stockbroker Grapevine(最短路径)
- zoj 1082 Stockbroker Grapevine(第一次写最短路径~~嘻嘻~)
- zoj 1082 && poj 1125 && 南阳oj 426 Stockbroker Grapevine
- stockbroker grapevine
- Stockbroker Grapevine
- Spring中获得bean的方法
- spring多数据源配置
- SDUT_2015寒假集训_结构体练习_E-小泉的难题
- Oracle 存储过程
- 游戏任务成就体系的实现(附四):成就系统的压力预估
- zoj 1082 Stockbroker Grapevine
- 源码管理一:创建版本库
- tomcat热部署
- Configuring and Managing Cluster Resources
- iOS微博显示界面Demo代码分析
- 游戏任务成就体系的实现(附五):NodeJS的异常处理
- Bellman Ford算法
- Qt UDP的初步使用
- ORALE11g Direct Path Read可能影响性能