寻找道路

因为这个题是有向图，所以联通的条件是，正反都能跑，所以反着跑一边bfs，把没跑到的打上标记，然后正着跑spfa
因为第一次我去了好几层。wa了

#include<cstdio>#include<queue>#include<cstring>using namespace std;queue<int>q;const int M=21000,N=410000,INF=2139062143;int vis[M],head[M],nex[N],to[N],tot,dis[M],f[M],x[N],y[N];void add(int x,int y){    nex[++tot]=head[x];    to[tot]=y;    head[x]=tot;}int n,s,t,m;void bfs(){    q.push(t);vis[t]=1;    while(!q.empty()){        int x=q.front();q.pop();        for(int i=head[x];i;i=nex[i]){            int tmp=to[i];            if(!vis[tmp])            vis[tmp]=1,q.push(tmp);        }    }}queue<int> que;void spfa(){    que.push(s);f[s]=1;    memset(dis,127,sizeof dis);    dis[s]=0;    while(!que.empty()){        int x=que.front();que.pop();f[x]=0;        for(int i=head[x];i;i=nex[i]){            int tmp=to[i];            if(!vis[tmp]&&!f[tmp]) continue;            if(dis[tmp]>dis[x]+1){                dis[tmp]=dis[x]+1;                if(!f[tmp])                f[tmp]=1,que.push(tmp);            }        }    }}int main() {    //freopen("road.in","r",stdin);    //freopen("road.out","w",stdout);    scanf("%d%d",&n,&m);    for(int i=1;i<=m;i++){        scanf("%d%d",&x[i],&y[i]);        add(y[i],x[i]);    }    scanf("%d%d",&s,&t);    bfs();    for(int i=1;i<=m;i++){        if(!vis[y[i]])f[x[i]]=1;    }    memset(head,0,sizeof head);    memset(nex,0,sizeof nex);    memset(to,0,sizeof to);    tot=0;    for(int i=1;i<=m;i++){     add(x[i],y[i]);    }    spfa();    if(dis[t]!=INF)    printf("%d ",dis[t]);    else printf("-1");}