本文主要是介绍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号文件
这篇关于Codeforces 466E Information Graph(dfs+并查集)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!