2021年10月25日
LeetCode 2049. 统计最高分的节点数目
摘要： ##题意 一颗完整的树，拆掉一个节点，将原树分成了若干个连通块，将所有连通块大小 连乘作为分数。 n个节点操作一遍 得到分数最大值。 问有多少个节点 能得到分数最大值。 ##思路 1.计算以各个节点为根的子树大小sum[i]。 2.当拆掉u节点时，它的分数是它所有子节点树的大小的连乘，再乘以 (n- 阅读全文
posted @ 2021-10-25 23:34 liv_vil 阅读(120) 评论(0) 推荐(0)