高中3523. 【NOIP2013模擬11.7A組】JIH的玩偶

很久沒寫題解了。 Description JIH的玩具廠設立以來，發展了一張銷售關係網。這張網以玩具廠爲總代理（根），構成一顆樹。每個節點都代表一個客戶，且每個節點都有重要度ai。JIH想將這些客戶劃成若干類別，當然同一類的客戶重要度相差太大總是不妥。所以JIH決定先進行市場調研。JIH會選擇兩個客戶X，從X向根走一共k個節點進行調查。調查的結果是這條路徑上重要程度相差最大的兩個客戶的差值是多少。

>>阅读原文<<