2020年7月29日
A1013 Battle Over Cities [图的dfs遍历]
摘要： 用图的dfs遍历来算删除结点后连通块的个数，连通块的个数减1就是需要添加的线的个数 #include#include#includ... 阅读全文
posted @ 2020-07-29 16:11 _Hsiung 阅读(75) 评论(0) 推荐(0)
A1076 Forwards on Weibo [图的遍历bfs]
摘要： 题目大意：给出查询，求微博的可能的最大转发数量。给出k个人和他关注的人，然后给查询人。用邻接表实现 #include#includ... 阅读全文
posted @ 2020-07-29 12:52 _Hsiung 阅读(71) 评论(0) 推荐(0)
A1034 Head of a Gang [图的dfs遍历]
摘要： #include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2020-07-29 08:35 _Hsiung 阅读(53) 评论(0) 推荐(0)