P4413.第3题-二分图

1000ms

Difficulty: 4

所属公司 : 虾皮

题目内容

给定一个表示无向图的图的节点和边的列表，请判断该图是否是一个二分图。

二分图定义:

一个图如果可以将其节点集合划分为两个独立的子集，使得每条边的两个顶点分别属于不同的子集，那么这个图就是二分图。

样例1

输入

4,[[1,2],[2,3][3,4],[4,1]]

输出

true

说明

输入

预期输出（选填）