题解-昆虫的生活

昆虫的生活

描述

一天蒜头君正在研究一种稀有昆虫的行为。他们具有两种不同的性别，他假设他们只与异性昆虫互动。因为他们背上都印有数字，所以他们之间的一起互动，在实验室是很容易识别的。

现在给出一些昆虫之间的互动，看看实验是否支持蒜头君的假设–只有异性互动。

输入
第一行输入两个整数 n (1 \le n \le 2000)(1≤n≤2000) ， m(1 \le m \le 10^6)(1≤m≤10
6
)。其中 n 表示昆虫的数目，m 表示昆虫互动的关系数量。

接下来会有 m 行，每行有两个整数 x ， y (1 \le x,y \le n)(1≤x,y≤n)。表示昆虫 x 和昆虫 y 之间有过互动。

输出
判断蒜头君的假设是否正确，如果正确请输入yes，否则输出no。

输入样例 1

3 3
1 2
2 3
1 3
输出样例 1

no

提示

提示：利用种类并查集来维护，权值为 00 表示同类型，权值为 11 表示异类。

重要信息:

• 其中 n 表示昆虫的数目，m 表示昆虫互动的关系数量。
• 接下来会有 m 行，每行有两个整数 x ， y (1 \le x,y \le n)(1≤x,y≤n)。表示昆虫 x 和昆虫 y 之间有过互动。
• 利用种类并查集来维护，权值为 00 表示同类型，权值为 11 表示异类。
• 判断蒜头君的假设是否正确

代码：

#include <iostream>
#include <cmath>
using namespace std;
const int N=100000;
int n,m;
int fa[N],dist[N];
void init() {
	for