题目描述 无向图（可能不连通），判断是否可二染色；可以则输出一种方案：每个点输出 1 或 2，相邻点颜色不同。 输入格式 第一行两个整数 n, m；接下来 m 行一条边。 输出格式 不可行输出 -1；否则一行 n 个数字（无分隔）。 数据范围 $$1 \le n \le 2 \times 10^5,\ 0 \le m \le 3 \times 10^5$$