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号点到所有节点的路径中 的 最小权值  的最大值。 权值计算：相当于把这条路径划分

>>阅读原文<<