ljh假期闲着没事干,拿出一张纸画呀画,画出了许多图。图的类型多种多样,请你写程序来检查一下他画的图是否合格。
合格的标准是:图的任何两个节点之间是否都由一条线段连通。
ljh假期闲着没事干,拿出一张纸画呀画,画出了许多图。图的类型多种多样,请你写程序来检查一下他画的图是否合格。
合格的标准是:图的任何两个节点之间是否都由一条线段连通。
第一行,两个整数n,m,n是点的个数,m是线段的个数;
第2到n+1行,每行两个整数,线段的两个端点。
5 5
1 2
2 3
1 4
5 2
5 1
-1
即使你没学过图论,也可以把它当成一道数学题来做。