#include<bits/stdc++.h>
using namespace std;
struct Point
{
int p;
int du;
};
vector<int> edge[maxn];//这个的意思为maxn个vector
int color[maxn];
bool dfs(int v,int c)
{
for(int i=0; i<edge[v].size(); ++i)
{
if(color[edge[v][i]]==c) //中间有相同的颜色则推出
{
return false;
}
if(color[edge[v][i]]==0&&!dfs(edge[v][i],-c)){//没有颜色并且将这个点神搜也找到不符合条件的
return false;
}
}
return true;
}
}
int main()
{
build_graph();
if(dfs(0,1))
{
//寻找到
}
}
return 0;
}