小w的铁路图

第二天叫醒我的不是闹钟，是梦想！

题目描述
小w最近喜欢研究铁路图。他有一张由n个城市，m条轨道构成的铁路图。轨道是单向的，第i条轨道连接城市ai和bi，通过这条轨道你可以从ai到bi，但不能从bi到ai。也就是说，这条轨道是单向的。
小w想知道，对于每条轨道（连接ai和bi），如果这条轨道被删去，通过图上剩余的轨道从ai到bi的最短距离。ai到bi的距离定义为从ai出发到bi的路径上经过的轨道的数量。特别地，如果删除这条轨道后从ai到不了bi，则从ai到bi的距离为-1。
输入
第一行包含两个整数n,m，表示城市数和轨道数。
接下来m行，每行两个整数ai,bi，表示第i条有向轨道。
输出
输出一行包含m个整数，第i个整数表示删除第i条轨道的答案。
样例输入 Copy
3 3
1 2
2 3
1 3
样例输出 Copy
-1 -1 2
提示
对于10%的数据，n<=10,m<=20
对于40%的数据，n<=1000,m<=2000
对于100%的数据，n<=1000,m<=100000
输入数据保证没有重边和自环。

#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int e[N],h[N],ne[N],idx;
int n,m;
int a[N],b[N];
int d[N];
bool p[1005][1005];
bool vis[N];
void add(int a,int b)
{
  e[idx]=b;
  ne[idx]=h[a];
  h[a]=idx++;
}
void slove(int s,int t)
{
  queue<int>q;
  memset(vis,false,sizeof(vis));
  memset(d,0x3f,sizeof(d));
  q.push(s);
  vis[s]=true;d[s]=0;
  while(q.size())
  {
    int x=q.front();
    q.pop();
    for(int i=h[x];i!=-1;i=ne[i])
    {
      int v=e[i];
      if(p[x][v]||vis[v]) continue;
      vis[v]=true;
      d[v]=d[x]+1;
      if(v==t) return;
      q.push(v);
     }
  }
}
int main()
{
  int n,m;
  memset(h,-1,sizeof(h));
  scanf("%d %d",&n,&m);
  for(int i=1;i<=m;i++)
  {
    scanf("%d %d",&a[i],&b[i]);
    add(a[i],b[i]);
  }
  for(int i=1;i<=m;i++)
  {
    p[a[i]][b[i]]=true; //边被删去
    slove(a[i],b[i]);
    if(d[b[i]]==0x3f3f3f3f) printf("-1 ");
    else printf("%d ",d[b[i]]);
    p[a[i]][b[i]]=false; //恢复删去的边
  }
  cout<<endl;
}