问题描述
给出一个大小为N的有根树,每个节点有一个权值val,要求支持以下操作:
1、换根
2、修改点权
3、查询子树中全值的最小值
输入
第一行N和Q,代表子树大小和询问个数
接下来N行,每行两个数,fa和val代表每个点的父亲和权值
接下来Q行,为以下格式中的一种:
1、V x y 代表把第x号点的权值改为y
2、E x 代表把有根树的根改为x
3、Q x 代表询问以x为根的子树中权值的最小值
输出
问题描述
给出一个大小为N的有根树,每个节点有一个权值val,要求支持以下操作:
1、换根
2、修改点权
3、查询子树中全值的最小值
输入
第一行N和Q,代表子树大小和询问个数
接下来N行,每行两个数,fa和val代表每个点的父亲和权值
接下来Q行,为以下格式中的一种:
1、V x y 代表把第x号点的权值改为y
2、E x 代表把有根树的根改为x
3、Q x 代表询问以x为根的子树中权值的最小值
输出