[原创]51nod 1076 2条不相交的路径 [双联通]【图论】

# include<bits/stdc++.h>
typedef long long int LL;
using namespace std;

const int N   = 25000+7;
const int MOD = 1e9+7;
const int INF = (~(1<<31))>>1;

# define abs(x) ((x)>0?(x):-(x))

/****************************************************/

vector<int>G[N];

int dfn[N],low[N],vis[N],color[N],cnt,tot;
int mystack[N],len;

void tarjan(int u,int f){
    dfn[u]=low[u]=++cnt;
    vis[u]=1;mystack[++len]=u;
    int gz=G[u].size();
    for(int i=0,to;i<gz;i++){
        to=G[u][i];
        if(to==f) continue;
        if(vis[to]==0)tarjan(to,u);
        low[u]=min(low[u],low[to]);
    }
    if(low[u]==dfn[u]){
        ++tot;
        do{
            color[mystack[len]]=tot;
            vis[mystack[len]]=2;
        }while(mystack[len--]!=u);
    }
}
int n,m;
int main(){
    tot=cnt=len=0;
    scanf("%d%d",&n,&m);
    for(int i=1,u,v;i<=m;i++){
        scanf("%d%d",&u,&v);
        G[u].push_back(v);
        G[v].push_back(u);
    }

    for(int i=1;i<=n;i++) if(vis[i]==0) tarjan(i,0);
//    for(int i=1;i<=n;i++)printf("%d ",color[i]);puts("");
    int q,u,v;scanf("%d",&q);
    while(q--){
        scanf("%d%d",&u,&v);

        if(color[u]==color[v])
            puts("Yes");
        else puts("No");
    }
    return 0;
}