AcWing1072. 樹的最長路徑(樹形DP)題解

題目傳送門 題目描述 給定一棵樹，樹中包含 n 個結點（編號1~n）和 n−1 條無向邊，每條邊都有一個權值。ios 如今請你找到樹中的一條最長路徑。web 換句話說，要找到一條路徑，使得使得路徑兩端的點的距離最遠。svg 注意：路徑中能夠只包含一個點。spa 輸入格式 第一行包含整數 n。code 接下來 n−1 行，每行包含三個整數 ai,bi,ci，表示點 ai 和 bi 之間存在一條權值爲

>>阅读原文<<