Skip to content

Latest commit

 

History

History
40 lines (24 loc) · 623 Bytes

README.md

File metadata and controls

40 lines (24 loc) · 623 Bytes

题目

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

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

输入格式

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

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

输出格式

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

数据范围

$1 \le n,m \le 10^5$

输入样例:

4 4
1 3
1 4
2 3
2 4

输出样例:

Yes

题解