题目链接：http://poj.org/problem?id=3615
题意：大致题意：有N个木桩，和M个木桩对之间的高度差(从x跳到y需要往上跳的高度)。从x跳跃到y的路径消耗的体力值是路径中的一个最大高度差。求一条消耗体力最小的路径。
#include <stdio.h>
#include <string.h>
#include <algorithm> using namespace std; #define INF 0x3f3f3f3f int dis[][]; int main()
{
for(int i=;i<;i++)
for(int j=;j<;j++)
dis[i][j] = INF; int n,m,t;
scanf("%d%d%d",&n,&m,&t);
int a,b,d;
for(int i=;i<m;i++)
{
scanf("%d%d%d",&a,&b,&d);
dis[a][b] = d;
} for(int k=;k<=n;k++)
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)
dis[i][j] = min(dis[i][j],max(dis[i][k],dis[k][j]));
int x,y;
for(int i=;i<t;i++)
{
scanf("%d%d",&x,&y);
if(dis[x][y]==INF)
puts("-1");
else printf("%d\n",dis[x][y]);
} return ;
}