uva10099
来源:互联网 发布:免费crm系统源码 编辑:程序博客网 时间:2024/05/01 23:31
题意:
有一个旅游团现在去出游玩,现在有n个城市,m条路。由于每一条路上面规定了最多能够通过的人数,现在想问这个旅游团人数已知的情况下最少需要运送几趟
思路:
求全局沿路权值最大,并记录最大权值这条路上的最小权值,用floyd
代码:
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N = 105;int n, r;int s, d, t;int f[N][N];int main() {int a, b, v;int kase = 1;while(scanf("%d%d", &n, &r) != EOF && (n+r)) {memset(f, 0, sizeof(f));for(int i=0; i<r; i++) {scanf("%d%d%d", &a, &b, &v);f[a][b] = f[b][a] = v;}scanf("%d%d%d", &s, &d, &t);for(int k=1; k<=n; k++)for(int i=1; i<=n; i++)for(int j=1; j<=n; j++) {f[i][j] = max(f[i][j], min(f[i][k], f[k][j]));}int temp=f[s][d]; printf("Scenario #%d\n",kase++); if(t%(temp-1)) printf("Minimum Number of Trips = %d\n",t/(temp-1)+1); else printf("Minimum Number of Trips = %d\n",t/(temp-1)); printf("\n"); }return 0;}
0 0
- uva10099
- uva10099
- uva10099+uvauva10048
- UVA10099- The Tourist Guide
- UVa10099-The Tourist Guide
- uva10099(最长路问题Floyd)
- uva10099 (floyd & 最大生成树)
- UVa10099 The Tourist Guide(Floyd思想)
- 最大的最小边+Kruskal+uva10099
- UVA10099 - The Tourist Guide(floyd + 最小值的最大化)
- 如何在ImageView里面展示gif效果
- C学习笔记
- 二十一个最火的研究论文ICCV 2015: Twenty one hottest research papers
- Linux命令行下编辑常用的快捷键
- 解决MySql Command Line Client查询结果乱码问题
- uva10099
- 三明职业技术学院福州校区2016年招生简章
- python logging 随记
- 怎样检查svn启动没有
- 写给自己也写给你 自己到底该何去何从
- spring-date-mongodb-1.0.0.M2 添加用户密码验证
- 关于MJRefresh的刷新详解
- freemark 判断list是否为空
- 改善的MySQL5.7.11安装步骤(windows7/8_64位)