可能的二分法

示例 1：
输入：n = 4, dislikes = [[1,2],[1,3],[2,4]]输出：true解释：group1 [1,4], group2 [2,3]
示例 2：
输入：n = 3, dislikes = [[1,2],[1,3],[2,3]]输出：false
示例 3：
输入：n = 5, dislikes = [[1,2],[2,3],[3,4],[4,5],[1,5]]输出：false

/** * @param {number} n * @param {number[][]} dislikes * @return {boolean} */var possibleBipartition = function (n, dislikes) {  let ok = true  const color = Array(n+1).fill(false),    visited = Array(n+1).fill(false)  const buildGraph = (n, dislikes) => {    const graph = Array(n + 1)      .fill()      .map(() => new Array())    for (let edge of dislikes) {      let w = edge[0],        v = edge[1]      graph[v].push(w)      graph[w].push(v)    }    console.log(graph)    return graph  }  const traverse = (graph, v) => {    if (!ok) return    visited[v] = true    for (let w of graph[v]) {      if (!visited[w]) {        color[w] = !color[v]        traverse(graph, w)      } else {        if (color[w] == color[v]) {          ok = false        }      }    }  }  const graph = buildGraph(n, dislikes)  for (let i = 1; i <= n; i++) {    if (!visited[i]) {      traverse(graph, i)    }  }  return ok}