466e专题

Codeforces 466E Information Graph(dfs+并查集)

题目链接:Codeforces 466E Information Graph 题目大意:一开始有n个员工,他们互相独立。现在有三种操作。 1 u v,v称为u的上级2 u,从u发起一份文件,逐层递交给上级3 u v,询问u是否查阅过v号文件。 解题思路:将每个文件移动的范围处理出来,然后对于每次询问,将询问拆成两个标记,假设查询x是否浏览过第k号文件