股票经济人通信网络 poj 1125 多源最短路
来源:互联网 发布:c 字符串数组拷贝 编辑:程序博客网 时间:2024/04/30 19:04
题目大意
就是在一个有向图中找一个点,要求这个点和离他最远的点的最短路最近。
分析
直接上floyd,水~~~
code
#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>#define fo(i,a,b) for (int i=a;i<=b;i++)#define dfo(i,a,b) for (int i=a;i>=b;i--)using namespace std;int f[101][101];int n;int main(){ while(scanf("%d",&n)!=EOF && n) { fo(i,1,n) fo(j,1,n) f[i][j]=1000000; fo(i,1,n) { int m=0; scanf("%d",&m); fo(j,1,m) { int a,b; scanf("%d%d",&a,&b); f[i][a]=b; } } fo(k,1,n) fo(i,1,n) fo(j,1,n) if ((i!=j)&&(i!=k)&&(j!=k)) if (f[i][j]>f[i][k]+f[k][j]) f[i][j]=f[i][k]+f[k][j]; int ans=0; int num=1000000; fo(i,1,n) { int ma=0; fo(j,1,n) { if (i==j) continue; ma=max(ma,f[i][j]); } if (num>ma) { num=ma; ans=i; } } printf("%d %d\n",ans,num); }}
0 0
- 股票经济人通信网络 poj 1125 多源最短路
- 17th 【最短路 floyd】股票经济人通信网络
- POJ1125 股票经济人通信网络(多源最短路径)
- poj 1125 Stockbroker Grapevine(多源最短路)
- POJ 1125--Stockbroker Grapevine【多源最短路】
- POJ-1125& NYOJ-426- 多源最短路-spfa
- poj 1125 Stockbroker Grapevine(多源最短路)
- POJ 1125 Stockbroker Grapevine (多源最短路Floyd)
- 最短路poj 1125
- poj 1125 最短路
- poj 1125 最短路
- POJ-2112-网络流,二分,最短路
- poj 3114 强连通分量+最短路(间谍通信)
- poj 1125(最短路)
- poj 1125 最短路问题
- poj 1125最短路flody
- POJ 1125(最短路)
- POJ 1125 最短路 FLOYD
- iOS常用小功能(电话,短信,邮件)
- 数据库与架构
- 记录Python各种各样的BUG
- extjs 简单的ajax请求实例和后台返回格式
- Java并发编程规则:无状态对象永远是线程安全的
- 股票经济人通信网络 poj 1125 多源最短路
- 循环显示页面
- Spring MVC+Maven 实现同一项目的前端和后台交互
- 常用js
- 二叉树的遍历
- poj-3299 Humidex
- 页面跳转3种方法结合倒计时总结
- Android:Material Design之CollapsingToolbarLayout使用
- 优秀的计算机编程类博客 和 文章