会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fbz's blog
你若盛开,清风自来。心若浮沉,浅笑安然
博客园
首页
新随笔
联系
订阅
管理
2019年10月26日
电力
摘要: https://loj.ac/problem/10103 题目描述 求一张图删除一个点后,最多被分为几个连通块。 思路 如果一个点被删除了,图会被分成两个及以上连通块,那么这个点一定是割点。也就是说,对于一张图,我们在判断割点时,当u为割点时,以u为根的搜索子树下一定会形成至少一个点双联通分量,所以
阅读全文
posted @ 2019-10-26 16:31 fbz
阅读(156)
评论(0)
推荐(0)
编辑
公告