微博转发（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

上一篇：零公里二手车疯行，监管要出手？ 零公里二手车治理 零公里二手车隐患

下一篇：vue-electron相关问题的解决方案

相关内容

热门资讯

15天11板，这家被恒大坑惨的... 出品丨花朵财经观察（FF-Finance）撰文丨学研恒大欠它80个亿，它没死。最近却涨疯了！没错，说...
华兴银行挺近五千亿，曝营利双降... 来源：密探财经（ID：Spy Finance）日前，定位于“立足湾区且进取心强劲”的广东华兴银行对外...
*ST荣控摘帽关键期收双重监管... 5月15日晚间，*ST荣控（000668.SZ）同步披露两则监管动态，公司及四名核心高管收到青岛证监...
200人砸6000亿美元，超级... 老鼠最多只能活3年，而鼹鼠轻轻松松活到30岁，背后差距从何而来？据财经媒体《36氪》刊文，谷歌的两位...
美股存储芯片股全线杀跌，英特尔... 记者｜林芊蔚 吴斌编辑｜江佩霞北京时间5月16日，美股三大指数均收跌超1%，纳指跌1.54%，终结周...