pku_1125_Stockbroker Grapevine
来源:互联网 发布:学校网络拓扑结构图 编辑:程序博客网 时间:2024/05/22 00:00
求全源最短路,裸弗洛伊德.没什么好说的....
源代码:
#include <myhead.h>const int N=101;const int MAX_INT=5555555;int n;int graph[N][N];inline int min(int x,int y) { return x>y?y:x; }inline int max(int x,int y) { return x>y?x:y; }void init(){for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)graph[i][j]=MAX_INT;int t,x,y;for(int i=1;i<=n;++i) {scanf("%d",&t);while(t--) {scanf("%d%d",&x,&y);graph[i][x]=y;}}}void floyd(){int num,minn=MAX_INT;for(int k=1;k<=n;++k) {for(int i=1;i<=n;++i) {int maxn=0;for(int j=1;j<=n;++j) {graph[i][j]=min(graph[i][j],graph[i][k]+graph[k][j]);if(i!=j) maxn=max(graph[i][j],maxn);}if(minn>maxn) { minn=maxn; num=i; }}}printf("%d %d\n",num,minn);}int main(){while(scanf("%d",&n),n) {init();floyd();}return 0;}
- pku_1125_Stockbroker Grapevine
- stockbroker grapevine
- poj_1125_Stockbroker Grapevine
- Stockbroker Grapevine
- Stockbroker Grapevine
- Stockbroker Grapevine
- Poj1125Stockbroker Grapevine
- poj1125Stockbroker Grapevine
- Stockbroker Grapevine
- Stockbroker Grapevine
- Stockbroker Grapevine
- zoj1082 Stockbroker Grapevine
- POJ1125 Stockbroker Grapevine
- JOJ 1002 Stockbroker Grapevine
- POJ1125 Stockbroker Grapevine
- 1125Stockbroker Grapevine
- pku1125 Stockbroker Grapevine
- zoj1082 Stockbroker Grapevine
- BZOJ 2809([Apio2012]dispatching-Splay启发式合并)
- String,StringBuffer和StringBuilder的区别
- 第八章 Libgdx输入处理(1)
- 第11次作业
- 数据库的子查询
- pku_1125_Stockbroker Grapevine
- js中的constructor 和prototype深入分析
- [Android实例] 在 Android 中Service, Broadcast, BroadcastReceiver 的演示(转)
- 快速排序算法
- 10801 - Lift Hopping//Bellman-Ford
- 【java】实现JPanel鼠标拖拽
- 构造函数、析构函数与虚函数的关系
- 异常
- [2013.05.16]感悟环境的力量