AcWing1073.樹的中心(樹形DP)題解

題目傳送門 題目描述 給定一棵樹，樹中包含 n 個結點（編號1~n）和 n−1 條無向邊，每條邊都有一個權值。ios 請你在樹中找到一個點，使得該點到樹中其餘結點的最遠距離最近。web 輸入格式 第一行包含整數 n。svg 接下來 n−1 行，每行包含三個整數 ai,bi,ci，表示點 ai 和 bi 之間存在一條權值爲 ci 的邊。spa 輸出格式 輸出一個整數，表示所求點到樹中其餘結點的最遠距

>>阅读原文<<