Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1662--联通判断
1662: 联通判断
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 12
提交: 26
统计
题目描述
数学课上,老师在黑板上画出了很多圆点,要求同学们在点与点之间画直线把所有点都连起来。请编程帮助判断这些点是否都被连起来了。
输入
第一行是两个整数N和M(2<N,M<100),N表示有N个圆点,并默认从1到N给各个圆点编号。M表示有M个连线。后边M行,每行两个整数x和y,表示x和y之间用直线相连。
输出
如果N个圆点都被连起来了,输出YES,否则输出NO。
样例输入
Copy
3 2 1 2 2 3
样例输出
Copy
YES
来源/分类
并查集