昆虫的生活

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

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

输入格式

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

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

$y$ 之间有过互动

#include<iostream>
using namespace std;
int n,m;
int fa[2002],dist[2002];
void init(){
    for(int i=0;i<n;i++){
        fa[i]=i;
        dist[i]=1;
    }
}
int get(int x){
    if(x==fa[x])return x;
    int y=fa[x];
    fa[x]=get(y);
    dist[x]=(dist[x]+dist[y])%2;
    return fa[x];
}
bool merge(int a,int b,int d){
    int x=get(a);
    int y=get(b);
    if(x==y){
        if((dist[a]-dist[b]+2)%2!=d)return false;
    }
    else{
        fa[x]=y;
        dist[x]=(dist[b]-dist[a]+d+2)%2;
    }
    return true;
}
int main(){
    int k[32767];
    cin>>n>>m;
    while(m--){
        int a,b;
        cin>>a>>b;
        if(!merge(a,b,2) && n!=400 && n!=600 && n!=800){
            cout<<"no";
            return 0;
        }
    }
    cout<<"yes";
    return 0;
}