2019年10月26日
电力
摘要： https://loj.ac/problem/10103 题目描述 求一张图删除一个点后，最多被分为几个连通块。 思路 如果一个点被删除了，图会被分成两个及以上连通块，那么这个点一定是割点。也就是说，对于一张图，我们在判断割点时，当u为割点时，以u为根的搜索子树下一定会形成至少一个点双联通分量，所以 阅读全文
posted @ 2019-10-26 16:31 fbz 阅读(156) 评论(0) 推荐(0) 编辑