问题 J: 天空岛
传统题
1.000s
时间限制
256MB
内存限制
9 提交
3 解决
【题目描述】
【题目描述】
小智
想建造一个由N个天空岛屿组成的天空基地，编号为1,...,N。有M座桥梁，将某些岛屿直接连接到其他岛屿。因为她没有鞘翅（能够让
玩家飞行的翅膀）不能飞行，所以她需要确保有一种方法可以让她从一个岛旅行到另一个岛。如果她需要穿越其他岛屿才能到达目的地，那也没关系。如果它显示出这样的属性，我们就称它的岛屿是相连的。给定岛的数量N和所有桥梁
b1,...,bm，你能确定小智的岛屿是否相连吗？
【输入】
第一行输入
两个整数N,M，1≤
N≤
900和0≤
m≤
1000000，分别表示岛的数量和桥的数量。以下M行分别由两个空格分隔的整数1≤
a，b≤
N组成，表示岛a和岛b之间有桥相连。
【输出】
如果Alex的所有岛都已连接，则输出“YES”。否则输出“NO”。
【样本输入1】
4 3
1 2
2 3
3 4
【样本输出1】
YES
【样本输入2】
4 4
1 2
2 3
3 4
4 1
【样本输出2】
YES
【样本输入3】
4 3
1 2
2 1
3 4
【样本输出3】
NO