会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fbz's blog
你若盛开,清风自来。心若浮沉,浅笑安然
博客园
首页
新随笔
联系
订阅
管理
2019年10月27日
Blockade
摘要: https://loj.ac/problem/10104 题目描述 给出一张n个点、m条边的无向连通图,输出n个数,分别代表删去第i个点后有多少点对不能互通。 思路 实质上,如果一个点不是割点,那么删除这个点无法使任何点对无法在连通,所以直接输出n-1。如果这个点是割点,那么显然会把原图分为几个连通
阅读全文
posted @ 2019-10-27 13:45 fbz
阅读(175)
评论(0)
推荐(0)
编辑
公告