本文共 687 字，大约阅读时间需要 2 分钟。

#include 
   
    #include
    
     #define inf 0x3f3f3fusing namespace std;int mp[1100][1100];int dist[1100];int vis[1100];int n,m,flag;void bfs(){    int flag =1;    int q[1200], head, trail;    head = trail =0;    vis[1] =1;    q[trail++] = 1;    while(head
     
      >n>>m)    {        memset(mp,0,sizeof(mp));        memset(vis,0,sizeof(vis));        int a, b;        while(m--)        {            cin>>a>>b;            mp[a][b] = 1;        }        bfs();    }    return 0;}/***************************************************User name: rj170408宋博文Result: AcceptedTake time: 4msTake Memory: 896KBSubmit time: 2018-07-19 17:14:17****************************************************/
     
    
   

转载地址：http://xnwtb.baihongyu.com/