A3223 | $染色法判定二分图$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个 n个点 m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。

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

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

输入 #1

输出 #1

Yes

C++ 编辑器

输入

输出