摘要: 原题链接:abc187F Close Group 题目大意 给定一个$n$个点,$m$条边的无向图,题目中保证没有重边.点集标记为$1,2,3,....n$.删去任意多条边,求最少能把整个图划分成若干个满足以下条件的连通分量. 条件:对于连通分量中任意两个点$a,b$都有$a,b$之间有一条直接相连 阅读全文
posted @ 2021-01-03 10:53 随处可见的阿宅 阅读(230) 评论(0) 推荐(0)