摘要：
背景&&描述 给出一棵根节点为1的树，每次询问两点之间的最近公共祖先。 输入格式 第一行一个整数n表示树的节点个数 第二行n-1个数，第i个数表示点(i+1)的父亲是哪个点。保证第i个数<=i。 第三行一个整数m表示询问个数。 接下来m行，每行有俩整数，表示询问的俩点。 输出格式 共m行，对于每次询 阅读全文
摘要：
A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号 阅读全文