2016年ACM/ICPC瀋陽賽區 I題（樹形dp+斜率優化）

題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5642 題意：給你n個點，n-1條邊的樹。每條邊有一個權值w。給你一個值p。 1號節點爲根節點。求1號點到所有節點的路徑中 的 最小權值  的最大值。 權值計算：相當於把這條路徑劃分

>>阅读原文<<