樹上最長距離 hdu552七、cf592D

HDU5527題意:ios 給一棵樹,問從每一個點出發能夠到達的最遠的距離~~~~~~~~~ui 首先先弄清楚如何找出一棵樹上最長的距離~~spa 一、從root遍歷一下,獲得各個點到根的距離code 二、找出最大距離的那個點設爲根,設爲ROOTci 三、再重新根開始遍歷全部點,獲得各個點到新根的距離get 四、樹上最長距離就是剛纔遍歷出來的最大距離~~string 能夠聯繫現實想一下~~~it
相關文章
相關標籤/搜索