51Nod--1076 2条不相交的路径（强连通分量）

电波

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define maxn 30000
vector<int>q[maxn];
int dfn[maxn],low[maxn],st[maxn],vis[maxn],top;
int num[maxn],i;
void dfs(int u,int deep,int fa){
   dfn[u]=deep;
   low[u]=deep;
   st[++top]=u;
   vis[u]=;
   ;j<q[u].size();j++){
       int v=q[u][j];
       if(v==fa) continue;
       if(!dfn[v]){
          dfs(v,deep+,u);
          low[u]=min(low[u],low[v]);
       }else if(vis[v]){
          low[u]=min(low[u],low[v]);
       }
   }
   if(low[u]==dfn[u]){
       num[u]=++i;
       vis[u]=;
       while(st[top]!=u){
          num[st[top]]=i;
          vis[st[top]]=,top--;
       }
       top--;
   }
}
int main(){
     int n,m;
     cin>>n>>m;
     memset(vis,,sizeof(vis));
     memset(dfn,,sizeof(dfn));
     ;j<m;j++){
        int u,v;
        scanf("%d%d",&u,&v);
        q[u].push_back(v);
        q[v].push_back(u);
     }
     top=,i=;
     ;j<=n;j++){
        if(!dfn[j]){
           dfs(j,,j);
        }
     }
     int z;
     cin>>z;
     ;j<z;j++){
        int u,v;
        scanf("%d%d",&u,&v);
        if(num[u]==num[v]){
           printf("Yes\n");
        }else{
           printf("No\n");
        }
     }
  ;
}