微博转发（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相关问题的解决方案

相关内容

热门资讯

科创板创新药企BD授权交易总额... 2026年半年度财报季已收官，在创新药企业以业绩扭亏和BD兑现吸引市场目光的同时，以CXO为代表的上...
本周末10余家公司披露回购增持... 9月13日晚间，三一重工、天安新材、永茂泰等多家主板公司同步披露股份回购进展，以真金白银的行动践行对...
李想发文：i9是满分答卷，理想... 9月10日，理想汽车CEO李想通过个人微博发文宣布，理想i9将于9月16日正式发布。李想表示，理想i...
胡塞速通红海西岸，伊朗手握两大... 谁也没想到，胡塞武装突然发威，从9月3号南下发起总攻，打得沙特支持的也门政府军节节败退，尤其是9月1...
周末10余家沪市主板公司披露回... 中经记者 孙汝祥 夏欣 北京报道9月13日晚间，三一重工、天安新材、永茂泰等多家主板公司同步披露股份...