按E搞比利

用户名：1096581839

访问量：8653

签　名：

重度抑郁,休学在家,无聊学编程

等　　级
排　　名	1997
经　　验	2513
参赛次数	0
文章发表	22
年　　龄	20
在职情况	学生
学　　校	中国计量大学
专　　业	数学

　　自我简介：

一个重度抑郁症患者,已经吃药两年.......

TA的其他文章

[搞比利]2048题-46.多重背包-题解(C++代码)
浏览：319

[搞比利]2049题-53.最短路练习-题解弗洛里达算法(C++代码)
浏览：388

[搞比利]克鲁斯卡尔算法2050题-55.战争通讯-题解(C++代码)
浏览：493

你可能喜欢

[搞比利]2034题-27.阴阳-题解并查集解决(C++代码)

　　作者: 按E搞比利　　　　发表时间：2019-11-23 14:20:24 浏览：375　|　评论：0　

原题链接：阴阳

#include<bits/stdc++.h>

using namespace std;

int father[100004];
	int fuck[100004];//这里面放的就是节点与当前根的的关系 
	int n;
	
	void init(){//这里指初始化 每个节点的根指向自己 各自独立 
		int i;
		for(i=1;i<=n;i++)
			father[i]=i;
			fuck[i]=0;
			}//默认值为0 表示他们默认与自己相生 
	int getfather(int x){//找他的根祖 
		if(father[x]==x) return x;
		father[x]=getfather(father[x]);
		return father[x];}		
	int funion(int x,int y){// 两棵还不相关的树建立关联 
		father[getfather(x)]=getfather(y);
	}	
	void CNM(int x){//更新一下根祖和fuck 
		int NMD=x;
		int pos=x;
		while(father[NMD]!=NMD){
			fuck[pos]+=fuck[father[NMD]];
			NMD=father[NMD];
		}
		father[pos]=NMD;
	}
	int main(){
	int m,a,b,c,temp;
	cin>>n>>m;
	init();
	while(m--){
		cin>>a;
		cin>>b;
		cin>>c;
		CNM(a);//跟新一下好判定 
		CNM(b);
		if(father[a]!=father[b]){//要是ab不同根 
		fuck[father[a]]=fuck[a]+fuck[b]+c;//旧根与新根的关系 
		funion(a,b);
		}}
		
	int x,y;
		cin>>x>>y;
		CNM(x);
		CNM(y);
		if(father[x]!=father[y])//并未建立关系 
			cout<<"-1";
		else {
		if(((fuck[x]+fuck[y])%2)==0)
			cout<<"0";
			else
				cout<<"1";		
		}}

0.0分

4 人评分

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

按E搞比利

TA的其他文章

你可能喜欢

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

C语言训练-自由落体问题（C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-温度转换（C语言代码）

C二级辅导-分段函数（C语言代码）

[搞比利]2034题-27.阴阳-题解并查集解决(C++代码)

评论区

精彩推荐

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

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

图形输出（C语言代码）

printf基础练习2 （C语言代码）

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

蓝桥杯历届试题-翻硬币（C++代码）

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

数组输出（C语言代码）

按E搞比利

TA的其他文章

你可能喜欢

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

C语言训练-自由落体问题 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C二级辅导-分段函数 （C语言代码）

[搞比利]2034题-27.阴阳-题解并查集解决(C++代码)

评论区

精彩推荐

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

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

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

图形输出 （C语言代码）

printf基础练习2 （C语言代码）

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

蓝桥杯历届试题-翻硬币 （C++代码）

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

数组输出 （C语言代码）

C语言训练-自由落体问题（C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-温度转换（C语言代码）

C二级辅导-分段函数（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

图形输出（C语言代码）

蓝桥杯历届试题-翻硬币（C++代码）

数组输出（C语言代码）