982. 染色法判定二分图 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定一个 $n$ 个点 $m$ 条边的无向图,图中可能存在重边和自环。

请你判断这个图是否是二分图。


输入格式

第一行包含两个整数 $n$ 和 $m$。

接下来 $m$ 行,每行包含三个整数 $u$ 和 $v$,以及默认的权值为 $1$,表示点 $u$ 和点 $v$ 之间存在一条边。


输出格式

如果给定图是二分图,则输出 Yes,否则输出 No


数据范围

$1≤n,m≤10^5$


输入样例:

4 4
1 3 1
1 4 1
2 3 1
2 4 1

输出样例:

Yes
代码运行状态:

输出