d768. 10004 - Bicoloring -- UVa10004 | From: [49.219.169.53] | 發表日期 : 2015-05-15 23:04

#include <iostream>

#include <algorithm>

#include <string.h>

#include <string>

#include <set>

#include <math.h>

#include <iomanip>

#define m_size 200 + 10

using namespace std;  

int arr[m_size][m_size]={0};

int m,n;

int nd[201]={0};

int flag=1;

void dfs(int node,int color)

{

if(nd[node]!=0)

return;

nd[node]=color;

for(int i=0;i<m;i++)

{

if(arr[node][i]==1)

{

if(nd[i]==color)

{

flag=0;

break;

}

else if(color==3)

dfs(i,2);

else

dfs(i,3);

}

}

return;

}

int main()  

{ 

int a,b;

while(cin>>m&&m)

{

cin>>n;

for(int i=0;i<n;i++)

{

cin>>a>>b;

arr[a][b]=1;

arr[b][a]=1;

}

if(m==1){

cout<<"BICOLORABLE.\n";

continue;

}

dfs(0,2);

if(flag)

cout<<"BICOLORABLE.\n";

else

cout<<"NOT BICOLORABLE.\n";

flag=1;

memset(nd,0,800);

memset(arr,0,840);

}

  return 0 ;   

}  

 

 

第79錯了 不知道是哪裡沒有想清楚 請高手幫忙 

d768. 10004 - Bicoloring -- UVa10004 | From: [60.246.133.113] | 發表日期 : 2015-05-15 23:39

d768. 10004 - Bicoloring -- UVa10004 | From: [60.246.133.113] | 發表日期 : 2015-05-15 23:40

d768. 10004 - Bicoloring -- UVa10004 | From: [101.13.38.110] | 發表日期 : 2015-05-16 05:01

更正，是memset(arr, 0, sizeof(arr))