摘要：传送门：http://codeforces.com/problemset/problem/686/D 题意：给你n个节点，其中1为根， 第二行给你2~n的节点的父亲节点编号。 然后是q个询问，求询问的节点为根的重心的节点编号。 思路：利用树的重心的一个性质：树的重心在 根节点 和 根节点的最大子结点 阅读全文