2020年7月16日
leetcode每日一题（2020-07-16）：785.判断二分图
摘要： 题目描述： 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个 阅读全文
posted @ 2020-07-16 10:48 秋夜星空 阅读(136) 评论(0) 推荐(0) 编辑