摘要： 题目链接：https://vjudge.net/contest/144221#problem/B 题意：找一条从 s 到 t 的路，使得瓶颈路最小。 点的数目是10^4，如果向之前的方案求 maxcost数组，O(n*n)时间是过不了的，这个时候，用到了增倍祖先。 关于倍增祖先：http://m.w 阅读全文