题解: 二分图判断 建立原图的补图 判断是否是二分图 代码: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; ; int an[N],ans,a[N][N],n,x; void dfs(int x,int y) { if (ans)return; an[x]=y; ;i<=n;i++) if ((!a[x][i]||!…