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