微博转发（bfs的应用）
创始人
2025-05-28 09:53:54

 分析：题意为一个人发的文章，可以被他的粉丝转发，粉丝的粉丝也会转发，转发L层之后，这篇文章被转发了多少次。

可以把所有关系连为一个有向图，每次一个人遍历他所有的粉丝（记作第一群粉丝），这算一层，第二层，遍历第一群粉丝的粉丝（记作第二群粉丝），依次类推，遍历L层。但每遍历一个点，都得标记，每个点不能重复遍历，初始节点，得直接标记。

#include
#include
#include
using namespace std;
const int N = 1010,M = 100010;
int h[N],e[M],ne[M],idx;
bool st[N];
int n,L;void add(int a,int b)
{e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}int bfs(int start)
{queue q;memset(st,0,sizeof st);q.push(start);int res=0;st[start]=true;for(int i=0;i

上一篇：分享实测“美猴王究竟有透视挂吗”(其实有挂)

下一篇：分享实测“红豆娱乐能不能开透视挂”(原来真有挂)

相关内容

热门资讯

浦发中信双双晋级，银行“10万... 出品｜达摩财经浦发银行、中信银行2025年业绩快报先后出炉，两大股份行双双迈入“10万亿俱乐部”。1...
蓝色光标：股价短期涨幅高于同期... 新京报贝壳财经讯 1月14日，蓝色光标公告，截至2026年1月14日，公司股票收盘价为21.63元/...
天龙集团：公司不直接从事AI业... 新京报贝壳财经讯 1月14日，天龙集团公告，近期公司关注到有媒体将公司列为GEO概念股。目前，公司相...
天下秀：公司股票短期涨幅较大 新京报贝壳财经讯 1月14日，天下秀发布股票交易风险提示公告，公司股票价格自2026年1月5日以来收...
一年新开40000家，市场规模... 订阅 快刀财经 ▲ 做您的私人商学院跌落神坛的“台球”，是如何触底反弹的？作者：朱末来源：快刀财经（...