传话

http://codevs.cn/problem/1506/
BFS。没做过广度优先搜索的题。第一次做，大部分是搬抄源代码。希望下次做的时候可以有更好的理解。
ps:源码是C语言的，抄成C++的过程出了个错。c语言的memeset初始化，我以为在声明 的时候初始化就可以了，可是没注意到 在for循环的时候竟然也有memset愁死我啦。最后copy源代码改来改去才发现啦。也算是get了一个debug的技能吧。写了这么多~~~

#include<iostream>#include<stdio.h>#include<cmath>#include<string.h>#include<map>#include<algorithm>using namespace std;int tu[1005][1005]={0};int visited[1005]={0};int flag[1005]={0};int main(){    int n,m;    cin>>n>>m;    int x,y;    for (int i = 1; i <= m; i++)    {        cin>>x>>y;        tu[x][y]=1;    }    int q[1005]={0};    int front,rear;    for (int k = 1; k<=n; k++)    {        front=0;        rear=0;        rear++;        q[rear]=k;        memset(visited, 0, sizeof(visited));         while(front<rear)        {            front++;            for (int j = 1; j <=n; j++)            {                /* code */                if (tu[q[front]][j]==1&&visited[j]==0)                {                    /* code */                    rear++;                    q[rear]=j;                    visited[j]=1;                    if (q[rear]==k)                    {                        /* code */                        flag[k]=1;                        break;                    }                }            }            if (flag[k]==1)            {                /* code */                break;            }        }    }    for (int i = 1; i <=n; i++)    {        /* code */        if (flag[i]==1)        {            /* code */            printf("T\n");        }else        {            printf("F\n");        }    }    return 0;}