Information Graph 题解

题目链接

Information Graph

分析

在线并不好做,考虑离线,先将树建出来
\(2\) 操作时 \(x\) 节点 与 当前根节点 之间的点都会获得文件
当前根节点可以用并查集维护
对于查询的节点判断它是否为链上的点即可
具体的,若该节点为 \(rt\) 子树中的点 且 该节点的子树包含 \(x\) 节点,它就在链上
\(dfs\) 序就行

代码就不放了

posted @ 2023-11-26 22:09  Idtwtei  阅读(5)  评论(0编辑  收藏  举报