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

链接： https://www.nowcoder.com/acm/contest/76/F
来源：牛客网

题目描述

从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到老师并且拿到电脑吗。

输入描述:

存在多组测试样例
每组样例的第一行分别是两个整数n(1<n<=50)，m(1<m<=2000)，n是在题目当中出现的人数，其中你的序号是1号，实验室老师的序号是n。
接下来的m行，每行有两个整数x(1<=x<=n)，y(1<=y<=n)，代表x有y的电话号码。

输出描述:

对于每组测试样例，如果你最终能联系到老师，输出“Yes”，否则输出“No”。

暴力找一找即可

#include<bits/stdc++.h>
using namespace std;
int t[55][55];
int main()
{
    int n,m,i,j;
    while(~scanf("%d%d",&n,&m))
    {
        memset(t,0,sizeof(t));
        while(m--)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            t[x][y]=1;
        }
        bool bb=1;
        while(bb)
        {
            bb=0;
            for(i=1; i<=n; i++)
                for(j=1; j<=n; j++)
                    for(int k=1; k<=n; k++)
                    {
                        if(t[i][j]&&t[j][k]&&!t[i][k])
                        {
                            bb=1;
                            t[i][k]=1;
                        }
                    }
        }
        if(t[1][n])printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}