少年Q

用户名：yin19990129

访问量：25370

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

等待戈多-题解（C++代码）只做最好的思路！
浏览：333

72.回路判定-题解（C++代码）只做最好的思路！
浏览：145

汉诺塔-题解（C++代码）只做最好的思路！
浏览：446

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

27.阴阳（C++代码）只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-23 21:26:47 浏览：317　|　评论：0　

原题链接：阴阳

这题我本来还想用简单的分支结构码出来的，就是每个数都附上不同的字符，尝试后失败，主要卡点在于同样一个数可能附上不同的字符（若附以'+'或'-'）。后来嘛。。。这题因为有数与数的接连关系，所以还只能用并查集，听了老师傅的讲解，后又学了大神网友的代码，跟着大神码了一遍（大神的这个代码以后可以当做模板）代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
int father[100005],gx[100005];//gx[]里面放的就是节点与当前根的的关系
int n;

void init(){//这里初始化 每个节点的根指向自己 各自独立
	int i;
	for(int i=1;i<=n;i++){
		father[i]=i;
		gx[i]=0;//默认值为0 表示他们默认与自己相生
	}
}

int getfather(int x){//找根祖
	if(father[x]==x){
		return x;
	}
	father[x]=getfather(father[x]);
	return father[x];
}

int fun(int x,int y){// 两棵还不相关的树建立关联
	father[getfather(x)]=getfather(father[y]);
}

void updata(int x){//更新一下根祖和gx
	int node=x;
	int pos=x;
	while(father[node]!=node){
		gx[pos]+=gx[father[node]];
		node=father[node];
	}
	father[pos]=node;
}

int main(){
	int m,a,b,c,temp;
	cin>>n>>m;
	init();
	while(m--){
		cin>>a>>b>>c;
		updata(a);//更新一下 好判定
		updata(b);
		if(father[a]!=father[b]){//要是ab不同根
		    gx[father[a]]=gx[a]+gx[b]+c;//旧根与新根的关系
		   	fun(a,b);
		}
    }
    int x,y;
    cin>>x>>y;
    updata(x);
    updata(y);
    if(father[x]!=father[y]){//并未建立关系 
    	cout<<-1<<endl;
    }else{
    	if(((gx[x]+gx[y])%2)==0){
    		cout<<0<<endl;
    	}else{
    		cout<<1<<endl;
    	}
    }
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

少年Q

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串输入输出函数（Java代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

27.阴阳（C++代码）只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

简单的a+b （C语言代码）

Biggest Number （C++代码）回溯法

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

【金明的预算方案】（C++代码）

三角形（C语言代码）

用筛法求之N内的素数。（C语言代码）

DNA （C语言代码）

少年Q

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串输入输出函数 （Java代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

27.阴阳 （C++代码）只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

简单的a+b （C语言代码）

Biggest Number （C++代码）回溯法

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

【金明的预算方案】 （C++代码）

三角形 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

DNA （C语言代码）

字符串输入输出函数（Java代码）

27.阴阳（C++代码）只做最好的思路！

　　评论区

【金明的预算方案】（C++代码）

三角形（C语言代码）

用筛法求之N内的素数。（C语言代码）