摘要： 用的深搜，dfs（）；挨个点染色，有边的两点染不用的颜色，分别用1，-1表示，同时判断跟这个点有联系的点是否有相同的颜色。代码不长：#include #include using namespace std; int n, in[250][250], visit[250]; int input() { memset(in,0,sizeof(in)); memset(visit,0,sizeof(visit)); int t; cin>>t; while(t--) { int a, b; cin>>a>>b; ... 阅读全文