POJ 3615 Cow Hurdles //Floyd算法
2015-07-15 21:03
357 查看
题目描述
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 310 using 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; }
相关文章推荐
- Chrome谷歌浏览器如何禁用JavaScript
- iOS中的c第二天分支语句
- bzoj1146
- Codeforces Round #202 (Div. 2) C. Mafia
- Nginx 定义自己的 http 模块
- 安卓开班自我介绍
- Android之——多线程断点续传下载示例
- 4.3堆积面积图
- SVN合并(merge)的使用
- matlb中如何设置坐标轴的参数以及进行绘图的如何进行注释
- Rectangle Area
- bzoj1143
- zoj 3643 Keep Deleting
- OpenGL画线和直方图笔记
- C#畅谈“网络电视”
- zoj2112
- Jakarta-Commons- BeanUtils学习笔记:
- 【Go语言】【14】GO语言的接口类型
- 【Go语言】【14】GO语言的接口类型
- Linux下安装配置MongoDB数据库