100 #35. 判定简单图

判定简单图

问题描述

简单图(Simple Graph) 是一种无向图,具有以下特点:

  1. 没有多重边:任意两顶点之间至多有一条边连接。
  2. 没有自环:没有顶点通过边连接到自身。

现在给定你一张图,你需要判断该图是否是简单图,如果是简单图则输出 Yes,否则输出 No

输入格式

第一行输入两个正整数 n,mn,m,表示图中有 nn 个点与 mm 条边。

接下来 mm 行,每行输入 22 个正整数 a,ba,b,表示 a,ba,b 之间有一条无向边。

(1n500,1m104,1a,bn)(1\le n \le 500,1\le m\le 10^4,1\le a,b\le n)

输出格式

输出一个字符串,如果该图是简单图则输出 Yes,否则输出 No

样例输入1

2 2
1 2
2 1

样例输出1

No

样例输入2

3 2
1 3
1 2

样例输出2

Yes