加载中...

给定n个点m条边的无向图, 求删除一个点后的连通块最多有多少个 (求割点)

https://www.acwing.com/problem/content/description/1185/ 如何求割点: x->y: 1.如果从y开始搜能搜到x 那就一定不是割点 2.如果不能搜回去 x不是根节点 删掉x 一定会分成两个不连通的部分 3.如果x是根节点 当至少有两个子节点 才会
posted @ 2022-08-31 17:05  liang302  阅读(112)  评论(0编辑  收藏  举报