误落迷宫（dfs）

解题思路:判断该点是否在环上

注意事项:  单项走 只能走过去不能走回来

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
const int N=105;
int vis[N][N],tu[N][N];   //vis判断有没有走过 tu判断能不能走
int n,m,flag;
void dfs(int k)
{
    for(int i=1;i<=n+1;i++)
    {
        if(vis[k][i]==1&&tu[k][i]==1){         //能走但是已经走过 说明在环里
            flag=1;
            return; }
        if(vis[k][i]==0&&tu[k][i]==1)         //能走并且没走过就继续走
        {
            vis[k][i]=1;
            dfs(i);
            vis[k][i]=0;
        }
    }
}

int main(void)
{
    while(cin>>n)
    {
        memset(vis,0,sizeof(vis));
        memset(tu,0,sizeof(tu));
        flag=0;
        int a,b;
        for(int i=0;i<n;i++)
        {
            cin>>a>>b;
            tu[a][b]=1;            //从a到b能走
        }
        cin>>m;
        dfs(m);
        if(flag==0)
            cout<<"Yes"<<endl;
        else if(flag==1)
            cout<<"No"<<endl;
    }

    return 0;
}