摘要:
【题意分析】 给你一张无向图,求其最小瓶颈生成树的值。 【解题思路】 有一个很显然的定理:任意一张无向图的最小生成树即为最小瓶颈生成树。所以求最小生成树的时候取边权的最大值即可。 或者可以修改Dijkstra算法,dis[i]表示当前i离最小瓶颈生成树的最小瓶颈值,也可以证明是具有最优子结构的。 复 阅读全文
Special Containment Procedures Foundation
Secure. Contain. Protect.
|
|
|