Algorithm 如何找到边的最小代价来添加到加权图中以使其双连通？

这与以下问题有关-。关于如何解决这个问题有什么提示吗？

以下是一些简单的观察结果，为我们提供了解决这个问题的方法：

如果删除了非首都城市，则图形的其余部分仍保持连接。这是因为我们可以通过首都从一个城市到另一个城市

如果删除了大写字母，则图形的其余部分为空

---

这意味着我们只需要在移除第一个顶点及其所有相邻边后，在给定的图中找到一个最小生成树。您可以使用任何标准算法（例如Prim）找到最小生成树。

您需要链接中问题的解决方案还是需要问题标题的答案？前者更容易。@ILoveCoding不是链接中的问题吗？如果没有，请提供前者。链接中的问题更容易，因为它保证所有城市都连接到首都。Thanx…顺便问一下，关于问题标题的答案有什么想法？