问题描述
我在做图算法时发现了这个有趣的关节点（或切点）概念。假设无向图中有 k 个连接点。我想计算通过删除这些连接点中的任何一个可以获得的 two 分量的最大总和。
例如有 2 个 AP。通过删除第一个 AP，我将得到 3 个总和为 10、20、30 的分量。因此，两个最大总和分量是 (20,30)。通过删除第二个 AP，我可以获得总和为 5、10、15、20 的 4 个分量。 所以我会选择第一个 AP 来打破，因为它给了我两个总和更大的分量，并将返回这两个值（总和）。
我的想法 我正在做的是我首先计算所有的关节点（这将需要 O(V + E)）。现在我正在为每个 AP 找到具有最大总和的两个组件并更新我的全局 ans。（根据我的时间复杂度将是 O(V + E)^2，因为我每次都遍历所有 AP 并找到总和).
有什么办法可以降低这种复杂性吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）