BJFU_数据结构习题_255迷宫问题

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

255迷宫问题

描述
密密被困在一个迷宫里，迷宫有n个路口，编号为1-n。密密现在站在第一个路口，出口编号为m。先给出每个路口通向何处，问密密能否逃出迷宫。
输入
多组数据，每组数据n+2行。第一行为一个正整数n代表路口的个数，之后n行，这n行中的第i行为第i个路口的向左路口、向前路口、向右路口。最后一行为一个正整数m代表迷宫的终点。当n=0时输入结束。
输出
每组数据输出一行，若密密能走出迷宫，输出“YES”，否则输出“NO”。
输入样例 1
6
0 2 0
3 5 6
0 0 4
0 0 0
0 0 0
7 0 0
7
3
2 0 0
0 0 0
0 0 0
3
0
输出样例 1
YES
NO

#include<iostream>
using namespace std;
#define MAX 100
int sum;
int flag;
int p[MAX];
int m[MAX][3