摘要：货车运输 题目链接 显然，从一点走到另一点的路径中，最小值最大的路径一定在它的最大生成树上 所以要先求出最大生成树，再在生成树上找最近公共祖先，同时求出最小值。 阅读全文