花费 11 ms
求树的重心

给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最 ...

Sat Aug 11 06:46:00 CST 2018 0 934

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM