U219324 【模板】染色法判定二分图
题目描述
给定一个无向图,判断它是不是二分图。
输入格式
第一行两个数 $n, m(1\leqslant n, m\leqslant 10^6)$。接下来 $m$ 行,每行两个数 $u, v(1\leqslant u, v\leqslant n)$,表示一条相连的无向边。
输出格式
若是二分图,输出 `Yes`,否则输出 `No`。
说明/提示
**请注意常数因子对程序效率的影响。**
**若被卡常,使用链式前向星可以显著提升效率。**