洛谷P1697货车运输
Posted Absolutezero
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了洛谷P1697货车运输相关的知识，希望对你有一定的参考价值。
首先，对于所有从x能到达y的路径中，限重越大越好
因此我们用Kruskal最大生成树得到一片森林（不一定都联通）
之后dfs维护森林的深度和LCA的预处理limit[x][0]（x向上跳2^i步的边权最小值）
对于每个询问，求x和y到lca的边权最小值即可
以上是关于洛谷P1697货车运输的主要内容，如果未能解决你的问题，请参考以下文章