2019年11月16日
CodeForces - 686D 【树的重心】
摘要： 传送门：http://codeforces.com/problemset/problem/686/D 题意：给你n个节点，其中1为根， 第二行给你2~n的节点的父亲节点编号。 然后是q个询问，求询问的节点为根的重心的节点编号。 思路：利用树的重心的一个性质：树的重心在 根节点 和 根节点的最大子结点 阅读全文
posted @ 2019-11-16 14:45 是妖妖灵鸭 阅读(168) 评论(0) 推荐(0) 编辑