2020年10月6日
Leetcode 834. 树中距离之和
摘要： 可以发现，当当前节点由上一个节点转移过来的时候 当前节点以及它的子节点对当前节点的距离和的贡献 相对上一个节点都减小了1 其余节点对这个点的贡献相对上一个节点的距离增加了1 于是当前节点的距离和就是上一个节点的距离和加上 n-son[cur]-2 class Solution { public: v 阅读全文
posted @ 2020-10-06 13:17 CrosseaLL 阅读(87) 评论(0) 推荐(0) 编辑