错误记录：

倍增写错。。。115行少d[anc[x][0]][0]

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<vector>

 using namespace std;

 #define fi first

 #define se second

 #define mp make_pair

 #define pb push_back

 typedef long long ll;

 typedef unsigned long long ull;

 typedef pair<int,int> pii;

 #define CLR(x) memset(x,0,sizeof(x))

 #define N 10100

 #define M 101000

 typedef pair<pii,int> ppi;

 struct E{int to,nxt;};

 namespace G

 {

 E e[M<<];

 int f1[N],ne;

 int dfn[N],bno[N],dfc,cnt,bn2[M];bool iscut[N];

 ppi st[M];int top;

 vector<int> bcc[N];

 //#define D(x) ((x)&2147483646)

 void clr()

 {

     CLR(f1);ne=;

     CLR(dfn);CLR(bno);CLR(iscut);CLR(bn2);dfc=cnt=top=;

 }

 void me(int a,int b)

 {

     e[++ne].to=b;e[ne].nxt=f1[a];f1[a]=ne;

     e[++ne].to=a;e[ne].nxt=f1[b];f1[b]=ne;

 }

 int dfs(int u,int last)

 {

     int k,v,lowu=dfn[u]=++dfc,chi=,lowv;ppi x;

     for(k=f1[u];k;k=e[k].nxt)

     {

         v=e[k].to;

         if(!dfn[v])

         {

             st[++top]=mp(mp(u,v),k);chi++;

             lowv=dfs(v,k);lowu=min(lowu,lowv);

             if(lowv>=dfn[u])

             {

                 iscut[u]=;

                 cnt++;bcc[cnt].clear();

                 for(;;)

                 {

                     x=st[top--];

                     if(bno[x.fi.fi]!=cnt)

                         bno[x.fi.fi]=cnt,bcc[cnt].pb(x.fi.fi);

                     if(bno[x.fi.se]!=cnt)

                         bno[x.fi.se]=cnt,bcc[cnt].pb(x.fi.se);

                     bn2[x.se/]=cnt;

                     if(x.fi.fi==u&&x.fi.se==v)    break;

                 }

             }

         }

         else if(dfn[v]<dfn[u]&&k!=(last^))

         {

             st[++top]=mp(mp(u,v),k);

             lowu=min(lowu,dfn[v]);

         }

     }

     if(last<&&chi==)    iscut[u]=;

     return lowu;

 }

 }

 int n,m,l2n=,qq;

 namespace T

 {

 E e[N<<];

 int f1[N<<],ne;

 int anc[N<<][],d[N<<][],dep[N<<];

 //d[i][j]表示i点到其2^j级祖先中（含i，不含祖先），共有几个圆点

 bool vis[N<<];

 void clr()    {CLR(f1);CLR(anc);CLR(vis);CLR(d);CLR(dep);ne=;}

 void me(int a,int b)

 {

     e[++ne].to=b;e[ne].nxt=f1[a];f1[a]=ne;

     e[++ne].to=a;e[ne].nxt=f1[b];f1[b]=ne;

 }

 void dfs(int u,int fa)

 {

     int i;

     vis[u]=;anc[u][]=fa;d[u][]=(u<=n);

     for(i=;i<=l2n;i++)

     {

         anc[u][i]=anc[anc[u][i-]][i-];

         d[u][i]=d[u][i-]+d[anc[u][i-]][i-];

     }

     for(int k=f1[u];k;k=e[k].nxt)

         if(e[k].to!=fa)

         {

             dep[e[k].to]=dep[u]+;

             dfs(e[k].to,u);

         }

 }

 int ask(int x,int y)

 {

     int t,i,ans=;

     if(dep[x]<dep[y])    swap(x,y);

     for(t=dep[x]-dep[y],i=;t>;t>>=,i++)

         if(t&)    ans+=d[x][i],x=anc[x][i];

     if(x==y)    return ans;

     for(i=l2n;i>=;i--)

         if(anc[x][i]!=anc[y][i])

         {

             ans+=(d[x][i]+d[y][i]);

             x=anc[x][i];y=anc[y][i];

         }

     ans+=(d[x][]+d[y][]+d[anc[x][]][]);

     return ans;

 }

 }

 int main()

 {

     int a,b,i,j;

     while()

     {

         G::clr();T::clr();

         scanf("%d%d",&n,&m);

         if(n==&&m==)    break;

         for(i=;i<=m;i++)    scanf("%d%d",&a,&b),G::me(a,b);

         for(i=;i<=n;i++)    if(!G::dfn[i])    G::dfs(i,-);

         for(i=;i<=G::cnt;i++)

             for(j=;j<G::bcc[i].size();j++)

                 T::me(n+i,G::bcc[i][j]);

         for(i=;i<=n+G::cnt;i++)

             if(!T::vis[i])

                 T::dfs(i,);

         scanf("%d",&qq);

         while(qq--)

         {

             scanf("%d%d",&a,&b);

             printf("%d\n",T::ask(n+G::bn2[a],n+G::bn2[b]));

         }

     }

     return ;

 }