传送门
【题目分析】
这是DAY2T2??????嘻嘻嘻嘻嘻嘻嘻嘻
直接从终点跑到起点的最短路就行了。。。。。。
然而我sb了先把合法点跑出来再做的最短路
反正能过就行hhhh
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e4+10;
const int MAXM=2e5+10;
const int INF=0x3f3f3f3f;
int n,m,cnt,s,t;
int head[MAXN],head1[MAXN],vis[MAXN],dis[MAXN],ok[MAXN],non[MAXN];
int nxt[MAXM],to[MAXM],w[MAXM];
struct Edge{
int nxt,to;
}edge[MAXM];
int Read(){
int i=0,f=1;
char c=getchar();
for(;(c>'9'||c<'0')&&c!='-';c=getchar());
if(c=='-') f=-1,c=getchar();
for(;c>='0'&&c<='9';c=getchar()) i=(i<<3)+(i<<1)+c-'0';
return i*f;
}
void add(int x,int y){
nxt[cnt]=head[x];
head[x]=cnt;
to[cnt]=y;
w[cnt]=1;
edge[cnt].nxt=head1[y];
head1[y]=cnt;
edge[cnt].to=x;
++cnt;
}
void dfs1(int u,int f){
ok[u]=1;
for(int i=head1[u];i!=-1;i=edge[i].nxt){
int v=edge[i].to;
if(ok[v]) continue;
dfs1(v,u);
}
}
int solve(int u){
for(int i=head1[u];i!=-1;i=edge[i].nxt){
int v=edge[i].to;
non[v]=1;
}
}
void SPFA(){
memset(dis,INF,sizeof(dis));
dis[s]=0;
queue<int> q;
q.push(s);
while(!q.empty()){
int u=q.front();
q.pop();
vis[u]=0;
for(int i=head[u];i!=-1;i=nxt[i]){
int v=to[i];
if(non[v]) continue;
if(dis[v]>dis[u]+w[i]){
dis[v]=dis[u]+w[i];
if(!vis[v]) vis[v]=1,q.push(v);
}
}
}
}
int main(){
memset(head,-1,sizeof(head));
memset(head1,-1,sizeof(head1));
n=Read(),m=Read();
for(int i=1;i<=m;++i){
int x=Read(),y=Read();
add(x,y);
}
s=Read(),t=Read();
dfs1(t,-1);
for(int i=1;i<=n;++i) if(!ok[i]) non[i]=1,solve(i);
// for(int i=1;i<=n;++i) if(non[i]) cout<<i<<' ';
// cout<<'\n';
if(!ok[s]){puts("-1");return 0;}
SPFA();
cout<<dis[t];
}