寻找道路

传送门
蒟蒻表示这题只会用BFS。。。
首先把输入的边反过来建，然后跑BFS，看终点可以跑到哪些点。
然后枚举所有点的邻接点，看看是否全部可以跑到终点。
然后把输入的图按照要求重构一遍。跑BFS求答案。。。

#include <cstdio>#include <iostream>#include <queue>using namespace std;const int maxm=210000;int head[maxm],to[maxm],net[maxm],cnt;int qhead[maxm],qto[maxm],qnet[maxm],qcnt;int xhead[maxm],xto[maxm],xnet[maxm],xcnt;bool flag[maxm],vis[maxm],ok[maxm];int n,m,s,t;struct node{    int x;    int step;};void add(int x,int y){    cnt++;    to[cnt]=y;    net[cnt]=head[x];    head[x]=cnt;}void qadd(int x,int y){    qcnt++;    qto[qcnt]=y;    qnet[qcnt]=qhead[x];    qhead[x]=qcnt;}void xadd(int x,int y){    xcnt++;    xto[xcnt]=y;    xnet[xcnt]=xhead[x];    xhead[x]=xcnt;}void BFS(){    flag[t]=1;    queue <int> dl;    dl.push(t);    while(!dl.empty())    {        int d=dl.front();        dl.pop();        for(int i=xhead[d];i;i=xnet[i])         if(!flag[xto[i]])          flag[xto[i]]=1,dl.push(xto[i]);    }}int bfs(){    queue <node> dl;    vis[s]=1;    dl.push((node){s,0});    while(!dl.empty())    {        node d=dl.front();        if(d.x==t)         return d.step;        dl.pop();        for(int i=qhead[d.x];i;i=qnet[i])         if(!vis[qto[i]])          vis[qto[i]]=1,dl.push((node){qto[i],d.step+1});    }    return -1;}int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=m;i++)    {        int x,y;        scanf("%d%d",&x,&y);        add(x,y);xadd(y,x);    }    scanf("%d%d",&s,&t);    BFS();    for(int i=1;i<=n;i++)    {      bool f=1;      for(int j=head[i];j;j=net[j])       if(!flag[to[j]])        {            f=0;            break;        }       ok[i]=f;    }    for(int i=1;i<=n;i++)     for(int j=head[i];j;j=net[j])       if(ok[to[j]])         qadd(i,to[j]);    if(flag[s]==0)      {        printf("-1\n");     }    else     printf("%d",bfs());}