CF466E Information Graph

题目描述

在某公司中有n名员工(编号为1至n),开始时员工之间没有任何关系,在接下来的m天会发生以下事: 1.y成为了x的上司(x在那之前不会有上司) 2.员工x得到了一份文件,然后x把文件传给了他的上司,然后上司又传给了他的上司,以此类推,直到某人没有上司,将文件销毁 3.询问x是否看过某份文件。 1. 如果t=1,然后读入两个整数x,y(1

输入格式

The first line contains two integers $ n $ and $ m $ ( $ 1

输出格式

对于每一个操作3,如果这个员工阅读过这份文件则输出“YES”(不加引号),否则输出“NO”(不加引号)。(注意换行)。