404049 - 运输计划

给定一棵包含 n 个结点的树，树上有 n − 1 条双向边，每条边有一个正整数权值（表示通过该航道的时间）。同时给定 m 条树上的路径（运输计划）。 现在允许你将树上的恰好一条边的权值修改为 0。修改后，这 m 条路径将同时开始运行。求在所有修改方案中，使得这 m 条路径中最长路径的耗时最短，输出这个最短时间。

第一行两个正整数 n, m，分别表示结点数和运输计划的数量。 接下来 n − 1 行，每行三个整数 a, b, t，表示结点 a 和 b 之间有一条权值为 t 的无向边。 接下来 m 行，每行两个整数 u, v，表示一条从 u 到 v 的运输计划。

一个整数，表示完成所有运输计划所需的最短时间。