【模板】二分图结构Ⅰ-A ‖ 染色判定：DFS

输入描述:

第一行输入两个整数  代表顶点数量、边数量。
此后  行，第  行输入两个整数  和 ，表示图上第  条边双向连接顶点  和 。

图可能存在重边。不存在自环、保证连通。

输出描述:

如果给定的图不是一张二分图，输出 ；否则输出 。

备注:

本题已于下方时间节点更新，请注意题解时效性：
1. 2025-07-07 优化题面文本与格式
2. 2025-11-28 第一组样例  与实际边数不符，修正。模板题为便于测试，将时间限制扩充至 5s，空间限制扩充至 1024MB。
3. 2025-12-05 对题面与数据进行了微调，以匹配整套模板题（ 从  增加到 ，输出修改为全大写的  和 ，去除了题面背景，增加了重边数据）。