题目链接:UVA-11354-Bond
首先,最大边最小的路径称为最小瓶颈路,最小瓶颈路一定是最小生成树上的路径(根据Kruskal)。
因此先处理处最小生成树,然后将最小生成树转化成一棵有根树。
anc[i][j] 为点 i 的第
cost[i][j] 为点
题目链接:UVA-11354-Bond
首先,最大边最小的路径称为最小瓶颈路,最小瓶颈路一定是最小生成树上的路径(根据Kruskal)。
因此先处理处最小生成树,然后将最小生成树转化成一棵有根树。
anc[i][j] 为点 i 的第
cost[i][j] 为点