CP93 · 二分图判定

中等图与搜索BFS染色时限 1000 ms(参考)
题目描述

给定 n 个点、m 条无向边的图(可能不连通)。判断能否把所有点分成两组,使每条边的两个端点都属于不同组。

输入描述

第一行两个整数 n、m(1 ≤ n ≤ 10^5,0 ≤ m ≤ 2×10^5);接下来 m 行每行两个整数 u v(u ≠ v),表示一条无向边。

输出描述

一行:能则输出 Yes,否则输出 No。