【NOIP14 D2T2】寻找道路

//*******************头文件*******************
#include<cstring>
#include<cmath>
#include<queue>
#include<vector>
#include<set>
#include<string>
#include<queue>
#大专栏  【NOIP14 D2T2】寻找道路eta-keyword">include<algorithm>
#include<iostream>
using namespace std;
//*******************全局常量*******************
const int MAXN=11000,MAXM=210000;
const int INF=0x3f3f3f3f;
//*******************全局定义*******************
struct Nod
{
    int hou;
    bool v,ar;
    int dis;
    Nod()
    {
        hou=0;
        v=ar=0;
        dis=INF;
    }
}p[MAXN];
struct Edge
{
    int y,g;
}e[MAXM];
int ln=0;
void (int x,int y)
{
    e[++ln]=(Edge){y,p[x].hou};p[x].hou=ln;
}
//*******************实现*******************
void dfs(int x)
{
    p[x].ar=p[x].v=1;
    for(int k=p[x].hou;k>0;k=e[k].g)
    {
        int y=e[k].y;
        if(!p[y].ar) dfs(y);
    }
}
queue<int> lst;
bool in[MAXN];
int spfa(int st,int ed)
{
    if(!p[st].v) return -1;
    lst.push(st);p[st].dis=0;in[st]=1;
    while(!lst.empty())
    {
        int x=lst.front();lst.pop();
        for(int k=p[x].hou;k>0;k=e[k].g)
        {
            int y=e[k].y;
            if(p[y].dis>p[x].dis+1 and p[y].v)
            {
                p[y].dis=p[x].dis+1;
                if(!in[y])
                {
                    in[y]=1;
                    lst.push(y);
                }
            }
        }
        in[x]=0;
    }
    return (p[ed].dis==INF)?-1:p[ed].dis;
}
//*******************主函数*******************
int main()
{
    int n,m;scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        ins(y,x);
    }
    int st,ed;scanf("%d%d",&st,&ed);
    dfs(ed);
    for(int x=1;x<=n;x++)
        if(!p[x].ar)
            for(int k=p[x].hou;k>0;k=e[k].g)
                p[e[k].y].v=0;
    printf("%d",spfa(ed,st));
}