g7-07694. 判断二分图 未做

某城市有 $n$ 个路口，编号为 $1$ 到 $n$，路口之间修了 $m$ 条无向马路。管理者想把所有路口划分成两个片区 $A$ 与 $B$（允许其中一个片区为空），使得每一条马路的两端恰好一个在 $A$ 片区、另一个在 $B$ 片区；能做到这一点的图称为二分图。请你判断给定的图是不是二分图。注意：图不一定连通；两个路口之间可能有多条马路；但不会出现两端是同一个路口的自环边。

第一行包含两个整数 $n$ 与 $m$（$1\le n\le 100000$，$0\le m\le 200000$），分别表示结点数与边数，两个整数之间用一个空格隔开。

接下来 $m$ 行，每行包含两个整数 $u,v$（$1\le u,v\le n$，$u\ne v$），表示结点 $u$ 与结点 $v$ 之间有一条无向边。

输出一行一个字符串：如果给定的图是二分图，输出 Yes；否则输出 No（请注意大小写）。

对于 $100\%$ 的数据：$1\le n\le 100000$，$0\le m\le 200000$，$1\le u,v\le n$，$u\ne v$；图可能不连通，可能有重边，没有自环。