会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
随处可见的阿宅
博客园
首页
新随笔
联系
订阅
管理
2021年1月3日
atcoder abc187F Close Group
摘要: 原题链接:abc187F Close Group 题目大意 给定一个$n$个点,$m$条边的无向图,题目中保证没有重边.点集标记为$1,2,3,....n$.删去任意多条边,求最少能把整个图划分成若干个满足以下条件的连通分量. 条件:对于连通分量中任意两个点$a,b$都有$a,b$之间有一条直接相连
阅读全文
posted @ 2021-01-03 10:53 随处可见的阿宅
阅读(230)
评论(0)
推荐(0)
公告