POJ 3615 Cow Hurdles //Floyd算法
来源:互联网 发布:淘宝店铺不交保证金 编辑:程序博客网 时间:2024/05/22 01:57
题目描述
POJ3615 Cow Hurdles
解题思路
核心代码: f[i][j] = min(f[i][j],max(f[i][k],f[k][j]));
参考代码
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#define inf 0x3f3f3f3f#define MAX_V 310using namespace std;int f[MAX_V][MAX_V];int main(){ int N,M,T,u,v,h; scanf("%d %d %d",&N,&M,&T); memset(f,inf,sizeof(f)); for(int i = 1;i <= M;i++){ scanf("%d %d %d",&u,&v,&h); f[u][v] = h; } for(int k = 1;k <= N;k++) for(int i = 1;i <= N;i++) for(int j = 1;j <= N;j++) f[i][j] = min(f[i][j],max(f[i][k],f[k][j])); for (int i = 0;i < T;i++){ scanf("%d %d",&u,&v); if (f[u][v] == inf) printf("-1\n"); else printf("%d\n",f[u][v]); } return 0;}
0 0
- POJ 3615 Cow Hurdles(Floyd算法)
- POJ 3615 Cow Hurdles (Floyd算法)
- POJ 3615 Cow Hurdles //Floyd算法
- [floyd]POJ 3615 Cow Hurdles
- poj 3615Cow Hurdles floyd
- Poj 3615 Cow Hurdles【Floyd】
- POJ 3615 Cow Hurdles Floyd算法的变体
- Cow Hurdles POJ-3615-------没想到不会TLE的Floyd算法
- poj 3615 :Cow Hurdles (floyd)----很好
- poj 3615(Cow Hurdles) floy 算法
- POJ 3615 A - Cow Hurdles 弗洛伊德算法
- POJ 3615 Cow Hurdles ,floyd 修改 , UVa 10048 Audiophobia
- POJ 3615 Cow Hurdles
- poj 3615 Cow Hurdles
- poj 3615 Cow Hurdles
- poj 3615 Cow Hurdles
- poj 3615 Cow Hurdles
- poj 3615 Cow Hurdles
- 4.3堆积面积图
- hdu2199
- ubuntu 重新安装mysql
- Objective-C中的@property和@synthesize用法
- 怎么计算两个日期之间的差值
- POJ 3615 Cow Hurdles //Floyd算法
- 要看的书单
- DraggableGridView可拖动的GridView
- java EE之jsp注释、声明以及输出jsp表达式 复习
- Linux 内存管理之 mmap 解析(二)
- Uva10859 - Placing Lampposts
- 基数排序
- CMake简介及使用实例
- 1220 数字三角形(4解)