2019年9月15日
LeetCode 834. Sum of Distances in Tree
摘要： 题目链接：https://leetcode.com/problems/sum-of-distances-in-tree/ 题意：给出一棵树，对于每个节点，求出其他所有节点与该节点的距离之和。节点数不超过10000。 思路：如图所示，暴力复杂度太高，考虑进行优化，如图所示，考虑一对父子节点u与v，so 阅读全文
posted @ 2019-09-15 14:17 dlutjwh 阅读(154) 评论(0) 推荐(0)