【OI杂记】求二叉树上任意两点的最短路径上的边权最大值

给出一棵树，每条边有一边权。html 对于任意给定的两点，求，此两点的最短路径上，边权的最大值。url   对于下图：3d 蓝圈中任意一点与红圈中任意一点的路径上的最大边一定是8。htm   根据这个现象，能够把上述的树重建成以下图所示。blog 新图的叶子结点为原图的全部结点，内部结点为原图的边权，建边顺序又下小到大。排序 如图所示：get 新图的红色编号为原图的结点编号，蓝色编号为原图的边。i

>>阅读原文<<