CF466E Information Graph

题目描述

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

输入格式

输出格式