染色法判断二分图

题目描述

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

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

输入描述

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

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

数据范围

1≤n,m≤10^5

输出描述

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