
?
/*这题后面那个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 ?