摘要：
题意：给你一张无向图，然后有若干组询问，让你输出a->b的最小瓶颈路。思路：又是一道最小瓶颈路的题目。以前做过单组询问的，由郭华阳在集训队论文里提到的性质。在单组询问的时候只需要求出kurskal算大过程中第一次将他们合并的边就好了。但是对于这道题的多组询问，我们就不能那么处理了。在郭华阳的论文里讲到了一种方法每次合并时生成一个节点，把待合并的两个集合看成两颗子树，这样最终我们就只要对于询问的两个节点，求出他LCA的权值即可。如图所示。但是这里我所采用的是另一种方法。就是dis[i][j]数组维护的是j号结点到2^i祖先的瓶颈路。这样我们把lca的查询过程稍稍修改一下就可以了。代码如下： 阅读全文
