昆虫的生活
描述
一天蒜头君正在研究一种稀有昆虫的行为。他们具有两种不同的性别,他假设他们只与异性昆虫互动。因为他们背上都印有数字,所以他们之间的一起互动,在实验室是很容易识别的。
现在给出一些昆虫之间的互动,看看实验是否支持蒜头君的假设–只有异性互动。
输入
第一行输入两个整数 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 表示异类。
- 判断蒜头君的假设是否正确
代码: