`
Jianquan
  • 浏览: 19835 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

Uva 10004 Bicoloring

    博客分类:
  • UVa
阅读更多

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=945

主要用dfs

#include<iostream>
#include<cstdio>
#include<cstring>
#define MAXN 200+10
using namespace std;

int edge[MAXN][MAXN],vis[MAXN],color[MAXN],n;//color数组的值为0、1分别代表2种不同的颜色

bool dfs(int cur)
{
	for(int i=0;i<n;i++)
		if(edge[cur][i])
		{
			if(!vis[i]) 
			{
				vis[i]=1;
				color[i]=!color[cur];
				dfs(i);
			}
			else if(color[cur]==color[i])
				return false;
		}
	return true;
}
int main()
{
	//freopen("in.txt","r",stdin);
	int l;
	while(cin>>n&&n)
	{
		cin>>l;
		memset(vis,0,sizeof(vis));
		memset(edge,0,sizeof(edge));
		for(int i=0;i<l;i++)
		{
			int n1,n2;
			cin>>n1>>n2;
			edge[n1][n2]=edge[n2][n1]=1;
		}
		color[0]=0;
		vis[0]=1;
		if(dfs(0)) cout<<"BICOLORABLE."<<endl;
		else cout<<"NOT BICOLORABLE."<<endl;
	}
	return 0;
}
 
分享到:
评论

相关推荐

    uva272 uva272 uva272

    标题中的"uva272 uva272 uva272"和描述中的"uva272"指的是UVA(University of Virginia)在线判题系统的第272题,这通常与编程竞赛和算法挑战有关。该题目的标签为"算法",意味着我们需要解决一个与计算机算法设计和...

    uvaoj 习题题目

    【uvaoj 习题题目】相关知识点详解 在编程学习和竞赛中,UVa Online Judge(简称UVa或OJ)是一个广受欢迎的在线评测系统,它为程序员提供了大量练习题目,涵盖算法、数据结构、数学等多个领域。通过解决这些题目,...

    UVA题目大全

    【UVA题目大全】是面向ACM(国际大学生程序设计竞赛)参赛者和算法爱好者的一份宝贵资源。UVA(University of Victoria Algorithm)在线判题系统是世界上最早的在线编程竞赛平台之一,它提供了大量的编程题目供用户...

    UVA_示例代码

    【UVA在线判题系统与示例代码详解】 UVA(University of Victoria Algorithm Competition)是全球知名的在线算法竞赛平台,它提供了丰富的编程题目供程序员挑战,以提高算法设计和编程能力。UVA Online Judge(简称...

    uva最全ac代码

    【标题】"uva最全ac代码" 涉及的是在编程竞赛领域中的一个集锦,特别是针对UVA(University of Victoria Algorithm)在线判题系统的解决方案。UVA是全球最早的在线算法竞赛平台之一,吸引了众多程序员参与并提交代码...

    uva.rar_UVA_posAgent_uva 2d_uva_trilearn

    "uva.rar_UVA_posAgent_uva 2d_uva_trilearn"这个标题可能是指一个与UVA平台相关的项目或资源包,其中包含了几个特定的组件。 "posAgent"可能指的是一个定位或位置代理,这在计算机科学中通常与移动机器人、游戏或...

    uva 200~299 22道题解 均accept

    这些文件是针对UVA(University of Virginia)在线判题系统的编程题目的解决方案,主要涵盖了编号为200至299的题目。UVA在线判题平台是一个著名的编程竞赛和练习平台,它提供了各种难度级别的算法和编程问题,旨在...

    UVaOJ-401(Palindromes).zip_401 Palindromes

    标题中的"UVaOJ-401(Palindromes)"表明这是一个关于解决UVa Online Judge(UVa OJ)上编号为401的编程挑战,该挑战的主题是"Palindromes",即回文串。回文串是指一个字符串无论从前读到后还是从后读到前都是相同的,...

    Uva练习题

    【UVA练习题】是针对在线编程竞赛平台UVA(University of Virginia)的一系列练习题目。UVA是一个广受欢迎的编程竞赛网站,它为程序员提供了一个展示编程技能和解决问题的平台。这里的“不是很难,试试吧”可能意味...

    uva_base_hfut_v13.2.tar.gz

    1.Uva_base的编译 在编译球队时,则需要在当前球队文件夹下打开终端输入执行以下命令(以下命令都是在root下执行的): ./configure make clean make 如果运行Uva_base后,出现球员越界或掉线的情况,就重新...

    uva 50个题解

    UVA(University of Virginia)在线判题系统是一个广受欢迎的平台,汇集了众多经典算法题目。"uva 50个题解"这个资源显然是针对这个平台的题目的解答集合,特别适合对算法学习和实践感兴趣的人群。下面,我们将深入...

    AIML.zip_UVA_UVA 499

    标题中的"AIML.zip_UVA_UVA 499"暗示了这是一个与计算机编程相关的压缩文件,特别是针对解决UVA(University of Virginia)在线判题系统中的第499道题目。UVA在线判题系统是程序员提升算法和编程技能的一个平台,...

    UVa Online Judge部分题目代码

    UVa Online Judge是一个著名的在线编程竞赛平台,它提供了大量的算法问题供程序员们挑战,以提升他们的编程技巧和算法理解能力。这个压缩包包含了在UVa平台上部分题目的解答,是学习和参考的好资源。让我们详细了解...

    uva_base_v13.2_robocupuva_robocup2Duva_mathematicswop_platedhx_R

    标题中的"uva_base_v13.2_robocupuva_robocup2Duva_mathematicswop_platedhx_R" 提供了几个关键信息点,让我们逐一解析: 1. **uva_base**: 这可能是指UVa(University of Virginia)的基础框架或库。UVa是美国...

    凸包 UVA109 题解

    根据给定的信息,本文将对UVA109题目的解决方案进行详细解析,重点在于理解题目背景、所需算法原理及具体实现步骤。 ### 题目背景与要求 UVA109是一道关于计算几何的经典题目,主要考察学生对于**凸包**(Convex ...

    uva 部分题目解决代码

    在IT领域,特别是编程竞赛和算法训练中,UVA(University of Virginia)是一个知名的在线判题平台,它为程序员提供了大量的编程题目,旨在提升大家的算法思维和编程能力。"uva 部分题目解决代码"这个压缩包很可能是...

    Uva 1510 - Neon Sign

    ### Uva 1510 - Neon Sign #### 问题背景与描述 在题目“Uva 1510 - Neon Sign”中,我们面对的是一个霓虹灯招牌设计问题。该霓虹灯招牌由一系列位于圆周上的角点组成,并通过发光管连接这些角点。发光管有两种...

    uva OJ 题目分类

    世界著名大学UVA OJ平台上的题目部分分类,分的不好请原谅。

    uva531 LCS算法

    uva531最长公共子序列问题水题,应用简单的dp即可ac有更快速的方法欢迎讨论

    UVA.tar.gz_UVA_robocup

    《UVA.tar.gz:UVA在Robocup竞赛中的底层代码解析》 UVA.tar.gz文件是荷兰阿姆斯特丹大学(UVA)为Robocup竞赛提供的基础代码库,它包含了UVA团队在准备Robocup赛事过程中的核心算法和技术实现。这个压缩包名为“UVA....

Global site tag (gtag.js) - Google Analytics