图结构练习—BFSDFS—判断可达性（BFS）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2138

注意该图为有向图，1000个点应该最多有1000*999条边。在这跪了一下。。。

 #include<stdio.h>
 #include<string.h>
 #include<queue>

 using namespace std;

 const int maxn=;
 int head[maxn],vis[maxn];
 int n,m,cnt;
 struct node
 {
     int u;
     int v;
     int next;
 } edge[maxn];
 void add(int u,int v)
 {
     edge[cnt].u = u;
     edge[cnt].v = v;
     edge[cnt].next = head[u];
     head[u] = cnt++;
 }
 int  bfs(int s)
 {

     queue<int>q;
     q.push(s);
     vis[s] = ;
     while(!q.empty())
     {
         int u = q.front();
         if (u==)
             return ;
         q.pop();
         for (int j = head[u]; j!=-; j = edge[j].next)
         {
             int v = edge[j].v;
             if (!vis[v])
             {
                 vis[v] = ;
                 q.push(v);
             }
         }
     }
     return ;
 }
 int main()
 {
     while(~scanf("%d%d",&n,&m))
     {
         int u,v;
         cnt = ;
         memset(vis,,sizeof(vis));
         memset(head,-,sizeof(head));
         for (int i = ; i < m; i ++)
         {
             scanf("%d%d",&u,&v);
             add(u,v);
         }
         if(bfs(n))
             printf("YES\n");
         else
             printf("NO\n");
     }
     return ;
 }