摘要: 684. 冗余连接 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, 阅读全文
posted @ 2020-04-11 12:28 bonelee 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 785. 判断二分图 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有 阅读全文
posted @ 2020-04-11 12:11 bonelee 阅读(878) 评论(0) 推荐(0) 编辑