2018年全国多校算法寒假训练营练习比赛（第四场）F-Call to your teacher

链接：https://www.nowcoder.com/acm/contest/76/F
来源：牛客网
题意：
问1号能不能找到n号
n个点，m个边
示例1
输入
5 5
1 3
2 3
3 4
2 4
4 5
输出
Yes
示例2
输入

4 3
1 2
2 3
4 1
输出

No

#include<bits/stdc++.h>
using namespace std;

vector<int>son[55];
int n,m;
int u,v;
int flag=0;
bool vis[55];

void dfs(int k)
{
    vis[k]=1;
    int t=son[k].size();
    if(k==n)
    {
        flag=1;
        return;
    }
    for(int i=0;i<t;i++)
    {
        if(flag)
            return;
        if(vis[son[k][i]]==0)
             dfs(son[k][i]);
    }

}

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
       memset(vis,0,sizeof(vis));
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&u,&v);
            son[u].push_back(v);
        }
        dfs(1);
        if(flag)
            printf("Yes\n");
        else
            printf("No\n");
    }

}