一遍ac,附上代码，开心

#include<cstdio>
#include<iostream>
#include<vector>
#include<queue> 
#include<cstring>
const int INF=100001;
using namespace std;
vector<int>p[10001];
vector<int>f[10001];
//vector<int>v[10001];
queue<int>q;
int n,m;
int vis[10001];
int dis[10001];
int ch[10001];
int s,t;
void in()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int fro,to;
        cin>>fro>>to;
        if(fro==to)continue;
        p[fro].push_back(to);
        f[to].push_back(fro);
    }
    cin>>s>>t;
} 
void spfa()
{    
//    memset(dis,INF,sizeof(dis));
    for(int i=1;i<=n;i++)
    dis[i]=INF;
        q.push(t);
    dis[t]=0;
    vis[t]=1;
    while(!q.empty())
    {
        int cnt=q.front();
        q.pop();
        vis[cnt]=0;
        for(int i=0;i<f[cnt].size();i++)
        {
            int now=f[cnt][i];
            if(dis[now]>dis[cnt]+1)
            {
                dis[now]=dis[cnt]+1;
                if(!vis[now])
                {
                    vis[now]=1;
                    q.push(now);
                }
            }
        }
    }
}
int main()
{
     in();
     spfa();
//     for(int i=1;i<=n;i++)
//     cout<<dis[i]<<" ";
    for(int i=1;i<=n;i++)
    ch[i]=1;
     for(int i=1;i<=n;i++)
     {
         if(dis[i]==INF)
         {    ch[i]=0;
             for(int j=0;j<f[i].size();j++)
             {
                 ch[f[i][j]]=0;
             }
         }
     }
    for(int i=1;i<=n;i++)
    dis[i]=INF;
    q.push(s);
    dis[s]=0;
    vis[s]=1;
    if(ch[s]==0)
    {
        cout<<-1;
        return 0;
    }
    while(!q.empty())
    {
        int cnt=q.front();
        q.pop();
        vis[cnt]=0;
        for(int i=0;i<p[cnt].size();i++)
        {    
            int now=p[cnt][i];
            if(ch[now])
            {
            if(dis[now]>dis[cnt]+1)
            {
                dis[now]=dis[cnt]+1;
                if(!vis[now])
                {
                    vis[now]=1;
                    q.push(now);
                }
            }
        }
    }
}
//    for(int i=1;i<=n;i++)
//    cout<<ch[i]<<' ';
    if(dis[t]==INF)cout<<-1;
    else cout<<dis[t];
}