AcWing 860. 染色法如何判定二分图？

本文共计508个文字，预计阅读时间需要3分钟。

题目：给定一个无向图，判断该图是否为二分图。给定一个无向图，包含n个点和m条边，请输出该图是否为二分图。

输入格式：第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间有一条边。

输出格式：输出一个字符串，YES表示该图是二分图，NO表示该图不是二分图。

题目

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

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

输入格式 第一行包含两个整数 $n$ 和 $m$。

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

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