UVA OJ Bicoloring 10004
/*這題後面那個visit的判斷有點浪費時間。沒有優化好。。後來看了飛神的解題報告，在DFS算法中進行優化
for(i=0; i*/
#include
#include
using namespace std;
int m[210][210];
int color[210];
int n;
void dfs(int x,int n)
{
int i;
for(i=0;i>n && n)
{
flag=0;
memset(m,0,sizeof(m));
memset(color,0,sizeof(color));
cin>>t;
while(t--)
{
cin>>a>>b;
m[a][b]=1;
m[b][a]=1;
}
for(i=0;i
