uva 10004 Bicoloring(二染色)

这道题我始终还是看了题解,不过有进步的是我看了他的想法自己实现的,恩恩,就是要这样 ,一定得先有个正确的

想法,这样才能做对题,敲代码之前想法就错了那么一定做不对题目的,我之前想的是只要存在环就不会实现去全部染

色,其实是可以的,当这个环是奇数的时候就可以,偶数的时候不可以。所以我用的dfs每次遍历的时候遇到没有染色

的就染色,遇到染过色的就判断一下是否是一样的颜色。

贴代码:

#include
#include
#include
int visit[205];
int map[205][205];
int m,n,flag;
void dfs(int x)
{
	for(int i=0; i


你可能感兴趣的:(dfs和bfs搜索)