题目链接:
题意:大致题意:有N个木桩,和M个木桩对之间的高度差(从x跳到y需要往上跳的高度)。从x跳跃到y的路径消耗的体力值是路径中的一个最大高度差。求一条消耗体力最小的路径。
#include#include #include using namespace std;#define INF 0x3f3f3f3fint dis[350][350];int main(){ for(int i=0;i<330;i++) for(int j=0;j<330;j++) dis[i][j] = INF; int n,m,t; scanf("%d%d%d",&n,&m,&t); int a,b,d; for(int i=0;i