题目描述

给定一个 $n$ 个点 $m$ 条边的无向图，图中可能存在重边和自环。

请你判断这个图是否是二分图。

输入格式

第一行包含两个整数 $n$ 和 $m$。

接下来 m行，每行包含两个整数 $u$ 和 $v$，表示点 $u$ 和点 $v$之间存在一条边。

输出格式

如果给定图是二分图，则输出 Yes，否则输出 No。

4 4
1 3
1 4
2 3
2 4​

Yes​

提示

$1≤n,m≤10^5$

时间复杂度

$O(N+M)$