image.png

    最长路径-》一般情况下树的直径。

    如何求无边权的数直径

    image.png

    能用BFS就用BFS，防止爆栈。

    证明：
    image.png
    image.png

    image.png

    image.png

    image.png

    image.png