982. 染色法判定二分图
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定一个 $n$ 个点 $m$ 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$。 接下来 $m$ 行，每行包含三个整数 $u$ 和 $v$，以及默认的权值为 $1$，表示点 $u$ 和点 $v$ 之间存在一条边。 ## 输出格式 如果给定图是二分图，则输出 `Yes`，否则输出 `No`。 ## 数据范围 $1\len,m\le10^5$ ```in4 4 4 1 3 1 1 4 1 2 3 1 2 4 1 ``` ```out4 Yes ```