![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dfs or bfs
123
小鱼朵~
计算机小废宅
展开
-
1076 Forwards on Weibo (30 分)
1076 Forwards on Weibo (30 分) 题目大意 给出每个用户关注的人的id,和转发最多的层数,求一个id发了条微博最多会有多少人转发(某个人发了条微博,所有关注他的人都会转发,这样就能获得这个人的微博被转发量的最大值)(包括直接转发+间接转发) 基本思路 带层数的广度优先遍历,在每一个bfs中,因为每个用户都只能转发一次,所以用inq判断当前结点是否入过队,入过队的不能重复入队(重复转发消息),数组inq和邻接表v可以值存储用户编号,queue的数据类型必须为node,在一个node中原创 2021-10-10 08:49:21 · 79 阅读 · 0 评论 -
1091 Acute Stroke (30)
Acute Stroke (30) 题目大意 给定一个三维数组,0表示正常1表示有肿瘤细胞,许多肿瘤细胞(正方体)连接在一起(正方体有一面相邻)构成肿瘤快,当肿瘤快的大小大于等于t时需要被累加,计算所有大小大于等于t的肿瘤块的体积之和。 基本思路 三维的广度优先搜索~XYZ三个数组判断方向,对每一个像素点(是肿瘤细胞并且没有入过队列)进行广度优先搜索,累计肿瘤块的大小,如果大于等于t就把结果累加。用inqueue数组标记某一个位置是否入过队列,入过队列的像素点不会再入队。函数judge判断某个位置是否可以入原创 2021-09-26 13:16:22 · 121 阅读 · 0 评论