题目描述

给定一个 n 个顶点 m 条边的无向图，结点编号从 1 至 n。判断这个图是否是完全图。

输入格式

第一行输入两个正整数 n 和 m，表示图的顶点数和边数。2≤n≤1000，1≤m≤10^5。 第二行开始，往后 m 行，每行输入两个以空格隔开的正整数 u,v，表示 u,v 顶点之间有一条边直接相连（u、v是顶点编号，数值范围是1~n）。数据保证图无重边。

输出格式

若输入对应的图是完全图，则输出“yes”，否则输出“no”。

样例

输入样例 1

3 4
1 2
2 3
1 3
1 1

输出样例 1

no

输入样例 2

3 3
1 2
2 3
1 3

输出样例 2

yes

输入样例 3

3 3
2 1
3 2
3 1

输出样例 3

yes

提示

提示：1、完全图首先必须是简单图（没有重边且没有自环）。题目已经告知输入的边没有重边，所以判断简单图只要查看是否有自环。 2、无向完全图：任意两个顶点之间都有且仅有一条边相连的无向图。 而无向图的邻接矩阵一定是对角线对称的。 所以只有当邻接矩阵满足： 1、只有对角线上的值为0， 且 2、其他元素都是1 这个邻接矩阵表示的图才是完全图。