ZLTJohn的博客

题目描述有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。 编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。 编号为2的操作，会改变这颗树的根节点（初始根节点为1）。 编号为3的操作，会给树上一条路径上所有点的权值都增加x。 编号为4的操作，会对树上一条路径上点的权值信息进行轮换，如果是对j到k这条路径操作，从j走到k的遍历序列是

总起类欧几里得主要是模仿欧几里得函数的过程，求解一些问题，时间复杂度与欧几里得一致。我们这里主要是要多弄一个j，然后和i交换主体，再把i消去，达到转移为新状态的目的。代码目前懒得写，反正式子是推两次了，很正确