vector<int> G[MAXN];
int V;
int color[MAXN];
bool dfs(int v,int c)
{
color[v]=c;
for(int i=0;i<G[v].size();i++)
{
if(color[G[v][i]]==c) return false;
if(color[G[v][i]]==0&&!dfs(G[v][i],-c)) return false;
}
return true;
}
void solve()
{
for(int i=0;i<V;i++)
{
if(color[i]==0)
{
if(!dfs(i,1))
{
printf("No\n");
return;
}
}
}
printf("Yes\n");
}
dfs染色
最新推荐文章于 2023-03-17 16:23:18 发布