Driver Disagreement（Gym - 102007D）

题目
题意
给出n个点的图，每个点都有两条边，并且每个点有一个标记1或者0
现在两个人在同一点，但是他们不知道自己在哪一点，一个人觉得他们在A，另一个人觉得他们在B。
然后他们所在的位置是A或者B
现在需要设计一种路线，使得沿着路线走，如果从A出发走到一个点和从B出发走到一个点那个点的标记不一样，那么它们就知道谁对谁错了。
现在问最少的路线长度。
这个路线是每次选择往左走还是往右走，因为每个点有两条边
思路
开一个结构里，记录从a点出发到达的点，从b点出发到达的点，以及转弯的次数。用并查集，将a点经过的点和b点经过的点并为一个圈子，如果再次经过这个圈子里包含的点，直接continue就行
代码如下

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
const int inf=0x3f3f3f3f;
typedef long long ll;
int ch[maxn][2],t[maxn],fa[maxn];
struct HeapNode
{
    int u,v,d;
};
int find(int x)
{
    return x==fa[x]?x:fa[x]=find(fa[x]);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,a,b;
    cin>>n>>a>>b;
    for(int i=0;i<n;i++)
    {
        cin>>ch[i][0]>>ch[i][1]>>t[i];
        fa[i]=i;
    }
    queue<HeapNode>q;
    int ans=-1;
    q.push({a,b,0});
    while(!q.empty())
    {
        HeapNode temp=q.front();
        q.pop();
        int u=temp.u,d=temp.d,v=temp.v;
        if(find(u)==find(v))
            continue;
        if(t[u]!=t[v])//从a点出发经过的点和从b点出发经过的点，在此刻标记出现不同，~~胜负已分~~ 
        {
            ans=d;
            break;
        }
        fa[find(u)]=find(v);//将从a点经过的点和b点经过的点合并为一个圈子
        //两种情况
        q.push({ch[u][0],ch[v][0],d+1});//都向左拐
        q.push({ch[u][1],ch[v][1],d+1});//都向右拐

    }
    if(ans==-1)
        cout<<"indistinguishable";
    else
        cout<<ans;
}

ps：实际上可以把这道题理解为两个线程同时进行