问题2179--快乐幼儿园

2179: 快乐幼儿园

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

题目描述

幼儿园的学生是如此的天真无邪,以至于对他们来说,朋友的朋友就是自己的朋友。
小明是幼儿园的老师,这天他决定为学生们举办一个交友活动,活动规则如下:
小明会用红绳连接两名学生,被连中的两个学生将成为朋友。
小明想让所有学生都互相成为朋友,但是幼儿园的学生实在太多了,他无法用肉眼判断某两个学生是否为朋友。于是他请来了作为编程大师的你,请你帮忙写程序判断某两个学生是否为朋友(默认自己和自己也是朋友)。

输入

第 1 行包含两个正整数 N,M,其中N 表示蓝桥幼儿园的学生数量,学生的编号分别为 1∼N。
之后的第 2∼M+1 行每行输入三个整数,op,x,y:
如果 op=1,表示小明用红绳连接了学生 x 和学生y 。
如果 op=2,请你回答小明学生 x 和 学生 y 是否为朋友。
1≤N,M≤2×105 ,1≤x,y≤N。

输出

对于每个op=2 的输入,如果x 和y 是朋友,则输出一行 YES,否则输出一行 NO

样例输入 Copy

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

样例输出 Copy

NO
YES
YES

来源/分类