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

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

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

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

相关内容

热门资讯

玩家实测“广西八一字牌其实的确... 您好：广西八一字牌这款游戏可以开挂，确实是有挂的，需要软件加微信【4770480】，很多玩家在广西八...
<今日了解>... 亲.新518互娱这款游戏是可以开挂的，确实是有挂的,通过添加客服【3045033】很多玩家在这款游戏...
友邦保险集团重磅人事变动：董事... 专为保险业 打造的垂直新媒体平台友邦保险集团发生重大人事变动，据其港交所公告，独立非执行主席及独立非...
实测数据“新茄子究竟是不是有挂... 您好：新茄子这款游戏可以开挂，确实是有挂的，需要软件加微信【8487422】很多玩家在这款游戏中打牌...
分享“创鑫有外挂吗”原来确实有... 您好，创鑫这个游戏其实有挂的，确实是有挂的，需要了解加客服微信【63550187】很多玩家在云梦司缘...