題目：尋找道路

思路：
反著建圖，以終點為起點跑一邊dfs，標記可以到達的點。
再正著建圖，對於每個點，如果它被標記且指向的所有點都被標記那麼這個點就可以被經過。
然後保留這些點，跑一邊bfs就好。

程式碼：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define maxn 10000
#define maxm 200000

int n,m;
vector<int> a[maxn+5];
vector<int> g[maxn+5];
int s,t;

bool
 
 vis[maxn+5];
bool canuse[maxn+5];

void dfs(int x) {
	vis[x]=true;
	for(int i=0; i<g[x].size(); i++) {
		int y=g[x][i];
		if(vis[y]) continue;
		dfs(y);
	}
}

queue<int> que;
int dist[maxn+5];

int bfs() {
	que.push(s);
	vis[s]=true;
	if(!canuse[s]) return -1;
	while(!que.empty()) {
		int h=
 
que.front();
		que.pop();
		for(int i=0; i<a[h].size(); i++) {
			int y=a[h][i];
			if(y==t) return dist[h]+1;
			if(vis[y]) continue;
			vis[y]=true;
			if(!canuse[y]) continue;
			dist[y]=dist[h]+1;
			que.push(y);
		}
	}
	return -1;
}

int main() {
	read(n),read(m);
	for(int i=1; i<=m; i++) {
 

		int x,y;
		read(x),read(y);
		a[x].push_back(y);
		g[y].push_back(x);
	}
	read(s),read(t);
	dfs(t);

	for(int i=1; i<=n; i++) {
		if(!vis[i]) continue;
		for(int j=0; j<a[i].size(); j++) {
			if(!vis[a[i][j]]) goto END;
		}
		canuse[i]=true;
END:
		;
	}
	memset(vis,0,sizeof(vis));
	int x=bfs();
	printf("%d",x);

	return 0;
}