摘要：
$\color{ 0066ff}{ 题目描述 }$ 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： ：将u到v的路径上的点的权值都加上自然数c； ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； ：将u到v的路径上 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 有一个森林最初由 n ($1 \le n \le 100000$)n($1\leq n\leq 100000$) 个互不相连的点构成 你需要处理以下操作： link A B：添加从顶点A到B的边，使A成为B的子节点，其中保证A是一个根顶点，A和B在 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和 阅读全文