摘要: 用图的dfs遍历来算删除结点后连通块的个数,连通块的个数减1就是需要添加的线的个数 #include#include#includ... 阅读全文
posted @ 2020-07-29 16:11 _Hsiung 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出查询,求微博的可能的最大转发数量。给出k个人和他关注的人,然后给查询人。用邻接表实现 #include#includ... 阅读全文
posted @ 2020-07-29 12:52 _Hsiung 阅读(64) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2020-07-29 08:35 _Hsiung 阅读(48) 评论(0) 推荐(0) 编辑