相邻的房子间至少要有1的距离，高度相邻的房子间最多能距离d，根据这些条件建图后，要注意一点要看1和n的相对位置，如果1在n的左边，求1到n的最短路，dis【n】就是答案（排除无解）；否则求n到1的最短路，dis【1】就是答案错了好几次，inf设的不够大。。。。。View Code #include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using namespace std;struct node { int h,id;}p[1010];const int INF Read More