poj3615
来源:互联网 发布:如何防噪音知乎 编辑:程序博客网 时间:2024/04/29 20:49
迪杰斯特拉算法入门题。
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int min(int a,int b){ if(a>b) return b; return a; }int max(int a,int b){ if(a>=b) return a; return b;}int main(){ int n,m,t; int i,j,k; int dist[310][310]; int a,b,c; int x,y; memset(dist,-1,sizeof(dist)); scanf("%d%d%d",&n,&m,&t); for(i=1;i<=m;i++) { scanf("%d%d%d",&a,&b,&c); dist[a][b]=c; } for(i=1;i<=n;i++) dist[i][i]=0; for(k=1;k<=n;k++) { for(i=1;i<=n;i++) { if(i==k) continue; for(j=1;j<=n;j++) { if(i==k||j==k) continue; if(dist[i][k]==-1||dist[k][j]==-1) continue; if(dist[i][j]!=-1) { dist[i][j]=min(dist[i][j], max(dist[i][k],dist[k][j])); } else { dist[i][j]=max(dist[i][k],dist[k][j]); } } } } for(i=1;i<=t;i++) { scanf("%d%d",&x,&y); printf("%d\n",dist[x][y]); } return 0;}
0 0
- poj3615
- poj3615
- poj3615
- poj3615
- POJ3615
- POJ3615
- POJ3615 Cow Hurdles FLOYD
- POJ3615 Cow Hurdles【Floyd】
- Floyd poj1125 poj3615
- POJ3615 跨栏最大高度(多源最短路径)
- 【POJ3615】Cow Hurdles 多源多点,Floyd扩展
- 【POJ3615】Cow Hurdles 最短路,你若LCA,我仍不拦你。
- POJ3615 超多次输入输出数据 Scanf比cin速度快很多(最短路 Floyd)
- Java初学者入门需掌握的30个基本概念一
- asp.net报错:“System.NullReferenceException: 未将对象引用设置到对象的实例”
- 4-20mA电路转换
- google c++ style
- chrome linux安装启动问题
- poj3615
- Include指令和<jsp:include>两种动作表示的区别
- 关于/var/log/messages文件
- Android Handler机制详解
- Java初学者入门需掌握的30个基本概念二
- JMS学习笔记(五)——持久的订阅
- 递推—杭电1465 不容易系列之一
- 《APUE》chapter 18 Terminal I/O 学习笔记(加上自己的代码)
- poj3615