寻找道路（NOIP2014）

洛谷传送法阵
vijos传送药水
为什么要加一个vijos？
因为今晚洛谷太卡了，所以在vijos上提交了。
但是后来洛谷也评测结束了，所以我就两个都放了。
这道题，我提供一个非常丑的做法。
那就是bfs！
跑三遍bfs就行。
我们存图的时候，存反向边，这一点到后面就知道有什么用了。
我们来看看三遍bfs。
第一遍，从终点开始跑一遍裸的bfs，记录那些点得以访问。
第二遍，我们在所有的点中找到第一遍bfs没有访问的点，然后对他进行bfs，把遍历到的点设置为不可达。
第三遍，从终点bfs求最短路。
这样答案就出来了。
为什么是这样？
第一遍是一个预处理，第二遍是因为题目的要求，如果一个点通向一个不可到达终点的点，那么这个点也非法，依次类推，把非法点全部除掉。这样最后一遍时，剩的点都是可以走的，直接求最短路就好了。
代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
int n,m;
vector<int> fmapp[10005];
int s,t;
int vis[10005];
int vis2[10005];
int d[10005];
queue<int> q;
void bfs(){
    memset(vis,0,sizeof(vis));
    vis[t]=1;
    q.push(t);
    while(!q.empty()){
        int cur=q.front();
        q.pop();
        for(int i=0;i<fmapp[cur].size();i++){
            if(vis[fmapp[cur][i]]==0){
                vis[fmapp[cur][i]]=1;
                q.push(fmapp[cur][i]);
            }
        }
    }
}
void bfs2(){
    memset(vis2,0,sizeof(vis2));

    for(int i=1;i<=n;i++){
        if(vis[i]==0&&vis2[i]==0){
            q.push(i);
            vis2[i]=1;
            while(!q.empty()){
                int cur=q.front();
                q.pop();
                for(int j=0;j<fmapp[i].size();j++){
                    int gg=fmapp[i][j];
                    if(vis2[gg]==0){
                        vis2[gg]=1;
                        vis[gg]=0;
                        q.push(gg);
                    }
                }
            }
        }
    }
} 
void solve(){
    memset(vis2,0,sizeof(vis2));
    memset(d,-1,sizeof(d));
    vis2[t]=1;
    q.push(t);
    d[t]=0;
    while(!q.empty()){
        int cur=q.front();
        q.pop();
        for(int i=0;i<fmapp[cur].size();i++){
            int gg=fmapp[cur][i];
            if(vis2[gg]==0&&vis[gg]==1){
                d[gg]=d[cur]+1;
                vis2[gg]=1;
                q.push(gg);
            }
        }
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        if(u==v){
            continue;
        }
        fmapp[v].push_back(u);
    }
    scanf("%d%d",&s,&t);
    bfs();
    bfs2();
    solve();
    printf("%d",d[s]);
    return 0;
}