问题 1511 --画图检查

1511: 画图检查

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

ljh假期闲着没事干,拿出一张纸画呀画,画出了许多图。图的类型多种多样,请你写程序来检查一下他画的图是否合格。

合格的标准是:图的任何两个节点之间是否都由一条线段连通。

输入

第一行,两个整数n,m,n是点的个数,m是线段的个数;

第2到n+1行,每行两个整数,线段的两个端点。

输出

输出共一行,一个整数,如果合格,输出1,否则输出-1;

样例输入

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

样例输出

-1

提示

即使你没学过图论,也可以把它当成一道数学题来做。

来源

[提交][状态]