网站介绍：文章浏览阅读130次。思路：有向图的bfs搜索，注意题目的逻辑关系，即谁可以转发谁，因为数据量比较大，邻接矩阵存储然后遍历每个点的话代价太大，不过题目时间给了三秒....如果时间要求高的话，应改用邻接表存储，直接判断一下当前的人有多少次被关注就行，不用一一判别，省很多时间。注意每次查询之前需要更新inqueue数组，所有点设置为未访问#include<iostream>#include<queue> using namespace std;struct node{ int d..._有向图的bfs
- 链接地址：https://blog.csdn.net/weixin_42240667/article/details/107262011
- 链接标题：PAT1076 Forwards on Weibo BFS+图_有向图的bfs-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7504
- 网站标签：有向图的bfs
