摘要： 题目描述 给定 \(n\) 个点的图，初始没有边，点有点权 \(a_i\) 。 接下来 \(m\) 次操作： 1 x y ：在 \(x\) 和 \(y\) 之间添加一条双向边。 2 x ：回退到第 \(x\) 次操作后的图。 3 x y ：查询 \(x\) 所在连通块第 \(y\) 小权值，若不存在 阅读全文