100 #35. 判定简单图
判定简单图
问题描述
简单图(Simple Graph) 是一种无向图,具有以下特点:
- 没有多重边:任意两顶点之间至多有一条边连接。
- 没有自环:没有顶点通过边连接到自身。
现在给定你一张图,你需要判断该图是否是简单图,如果是简单图则输出 Yes
,否则输出 No
。
输入格式
第一行输入两个正整数 ,表示图中有 个点与 条边。
接下来 行,每行输入 个正整数 ,表示 之间有一条无向边。
输出格式
输出一个字符串,如果该图是简单图则输出 Yes
,否则输出 No
。
样例输入1
2 2
1 2
2 1
样例输出1
No
样例输入2
3 2
1 3
1 2
样例输出2
Yes