洛谷P2083 找人 题解

题目描述

小明要到他的同学家玩，可他只知道他住在某一单元，却不知住在哪个房间。那个单元有N层（1,2……N），每层有M（1,2……M）个房间。

小明会从第一层的某个房间开始找，他找的方式也很特别，每次到了一个房间，如果不是他的同学，他就会询问这人，

然后他就会去那人告诉他的房间号，如果还不是，他就会继续按这个方法找下去，直到找到。当然，他也有可能找不到同学。他的体力也是有限的，他每爬一层楼梯就会消耗V体力值。你的任务就是求找到同学耗费的最少体力值，如果找不到，就输出impossible 

输入输出格式

输入格式：

共N+1行。

第一行，N，M，V，X，Y（X，Y表示同学只在X层Y房间）

2~N+1行，每行M*2个数字，第i+1行j*2-1个数Ak和j*2个数Ak+1表示住在i层j房间的人提供的信息是Ak层和Ak+1房间。（同学的信息就是自己的房间号）

输出格式：

一个数，即答案。

#include <bits/stdc++.h>
using namespace std;
struct room{
    int np,nn;//表示该房间提供的下一个房间层数np和房间号nn
}a[1005][105];
int ans=10000000,x,y,v,n,m;
bool reach=f