2018年9月22日
leetcode 834
摘要： 题目链接 这道题目如果从暴力的角度来说，对于每个点，我们都可以去求其他所有点到这个点的距离之和，但是这样的话最后的算法复杂度就是O(N^2)了，题目中说n的范围是10000，所以我们明显不能用暴力的方法去做。这道题还是看了题解做出来的。 首先，这道题目是一道图的题目，不过按照题目的说法形成的是树，所 阅读全文
posted @ 2018-09-22 17:59 leohujx 阅读(360) 评论(0) 推荐(0)