会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
加载中...
liang302
博客园
首页
新随笔
联系
订阅
管理
给定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
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告