DFS+染色（二分图）

DFS + 染色（二分图）：
vector<int> G[MAX_V];
int V;
int color[MAX_V] = {0};   //  染色 1 -1
bool dfs(int v, int c) {
  color[v] = c;
  for (int i = 0 ; i < G[v].size(); i++) {
    if (color[G[v][i]] == c) return false;
    if (color[G[v][i]] == 0 && !dfs(G[v][i], -c)) return false;
  }
  return true;
}
void solve() {
  // 如果图是连通的 一次dfs就可以遍历结束
  // 如果不是连通的多次dfs
  for (int i = 0; i < V; i++) {
    if (color[i] == 0) {
      if (!dfs(i, 1)) {
        cout << "NO!";
        return;
      }
    }
  }
  cout << "yes!";
}