HDU3534 Tree 求樹的直徑及其個數

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=3534php 題目大意：給出一顆n個節點的樹，每條邊對應一個長度，求出距離最大的兩個節點之間長度，並找出一共有多少個頂點對。node 實現代碼以下：spa /*求最長邊的時候能夠統計一下最長邊的個數， 那麼以u爲根節點的子樹中最長邊爲：Len[u]+max(len[v]), 個數node[u]*node

>>阅读原文<<