本文共 732 字，大约阅读时间需要 2 分钟。

计蒜客练习题：接龙

题目

样例

代码

#include
   
    using namespace std;int father[30010],t,l[30010],r[30010];void init(){
       for(int i=0;i<=30000;++i)    {
           father[i]=i;        l[i]=1;        //ji.push_back(i);    }}int get(int x){
       if(father[x]==x) return x;    else{
   	int y=father[x];	father[x]=get(y);	r[x]+=r[y];	return father[x];}}void merge(int a,int b){
   	int x,y;	x=get(a);	y=get(b);	if(x!=y)	{
   		father[x]=y;		r[x]=l[y];		l[y]+=l[x];	}}int main(){
       ios::sync_with_stdio(false);    cin>>t;    int a,b;    char c;    init();    while(t--)    {
           cin>>c>>a>>b;        if(c=='M') merge(a,b);        else        {
               int p=get(a);        	int q=get(b);            if(p==q) cout<
    
     <
    
   

转载地址：https://blog.csdn.net/shidonghang/article/details/102461791 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！