2020年12月8日
统计图中连通块的数量以及连通块中点的个数(递归和非递归)
摘要： /* 上一道是根据割点判断可以割出多少个连通块来 对于每个图，割某个点，产生连通块的数量最大是多少. 一个割点编号对应一个剩余连通块的最大值.统计有几个最大值 how to 求连通块，怎么求每个连通块中点的个数 对v-dcc缩点之后，每个v-dcc的度数就是这个v-dcc连着几个割点 分别看每个连通 阅读全文
posted @ 2020-12-08 21:35 30天CF上蓝！！！ 阅读(317) 评论(0) 推荐(0) 编辑