网站首页
编程语言
数据库
系统相关
其他分享
编程问答
看做
2024-08-19
网络
找到了一种比较严谨的证明将一次连边,看做合并节点,如下,假设连接\(5,7\)新图变成这样:然后再在新图上继续进行操作,每次删掉的边就是桥的数量将上述过程缩的点的内部形态仍然看做原树的形态,即可知上述过程可以用书中的并查集优化(集合的代表元素就是深度最浅的节点)以后树上路