Menu Sidebar
Menu

Archive: May 8, 2021

Diameter of N-Ary Tree

给一个n-ary的树, 求周长. 就是任意两个node之间的最长距离, 可以不经过root. 最长的路径出现在两个情况, 情况一是路径经过node, 那么就是左右两边的最长路径相加, 要不然就是一侧,就是最长路径. 所以要求出最长路径和次长路径, 然后比较一下.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.