翻译

有一个森林最初由n个互不相连的点构成

你需要处理以下操作：

link A B：添加从顶点A到B的边，使A成为B的子节点，其中A是一个根顶点，A和B在不同的树中。

cut A：切断点A到其父节点的边，保证A是一个非根节点。

lca A B：输出A和B的最近共同祖先，保证A和B在同一棵树中。