樹-一道編程題，用c++編程，求助

一道編程題，用c++編程，求助

給定一顆無根樹，假設它有n個節點，節點編號從1到n，求任意兩點之間的距離之和，也就是求任意一點到其它點的距離之和，邊長都為1。要求時間復雜度為O(n)

最佳回答：

先做一遍DFS求出所有節點到根節點的距離之和，然後可以發現，如果知道到一個點的距離之和，可以用O(1)求出所有節點到它相鄰點的距離之和