#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
#define MAX 10000
vector<int> G[MAX];
int color[MAX];
void buildGraph()
{
int e;
scanf("%d",&e);
int s,t;
for(int i=0;i<e;i++)
{
scanf("%d %d",&s,&t);
//printf("s=%d,t=%d,i=%d",s,t,i);
G[s].push_back(t);
G[t].push_back(s);
}
}
bool dfs(int v,int c)
{
color[v]=c;
for(int i=0;i<G[v].size();i++)
{
if(color[G[v][i]]==0)
{
return dfs(G[v][i],-c);
}
if(color[G[v][i]]==c)
{
return false;
}
}
return true;
}
void solve(int v)
{
for(int i=0;i<v;i++)
{
if(color[i]==0)
{
if(!dfs(i,1))
{
printf("no!\n");
return;
}
}
}
printf("yes!\n");
}
int main()
{
buildGraph();
solve(3);
return 0;
}
C++二分图代码实现
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 通过 while 循环的方式，简单实现 C 语言的二分查找。 运行验证如下： key 在左侧 key 超出左侧 k...
- 二分查找二分查找 又称折半查找，要求数组必须是有序的数列，是一种有序查找算法。二分查找的时间复杂度是O(log n...
