题解:正着搜一遍,反向再搜一遍……
#include <iostream>
#include <cstdio>
#include <climits>
#include <cstring>
#include <queue>
using namespace std;
const int M=10005;
#define INF INT_MAX-100000
int m,n,z,t,k,st,et;
int vis[M],head[M],x[M*50],y[M*50],mark[M];//存边的数组一定要开大!!!
int d[M];
queue <int> q;
struct edge{
int to,next;
}e[M*50];
void add(int i,int j)
{
e[t].to=j;
e[t].next=head[i];
head[i]=t++;
}
void ready(int s){
for(int i=1;i<=n;i++)
d[i]=INF;d[s]=0;mark[s]=1;
}
void bfs(int s)
{
ready(s);q.push(s);
while(!q.empty())
{
int u=q.front();q.pop();
for(int i=head[u];i!=-1;i=e[i].next)
{
int v=e[i].to;
if(!mark[v])
{
mark[v]=1;
d[v]=d[u]+1;
q.push(v);
}
}
}
}
void dfs(int x){
vis[x]=1;
for(int i=head[x];i!=-1;i=e[i].next)
if(!vis[e[i].to]) dfs(e[i].to);
}
void delet()
{
for(int k=1;k<=n;k++)
if(!vis[k]){
mark[k]=1;
for(int i=head[k];i!=-1;i=e[i].next)
mark[e[i].to]=1;
}
}
void init()
{
memset(head,-1,sizeof(head));
cin>>n>>m;
for(int i=1;i<=m;i++){
scanf("%d%d",&x[i],&y[i]);
add(y[i],x[i]);
}
cin>>st>>et;
dfs(et);delet();
}
void work()
{
t=0;memset(head,-1,sizeof(head));
for(int i=1;i<=m;i++)
add(x[i],y[i]);
bfs(st);
if(d[et]==INF) printf("-1\n");
else printf("%d\n",d[et]);
}
int main()
{
init();
work();
}