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

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

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

相关内容

热门资讯

玩家最新攻略“经典联盟牛牛.到... 您好：经典联盟牛牛这款游戏可以开挂，确实是有挂的，需要了解加客服微信【6534989】很多玩家在这款...
今日重大发现“衢州都莱.到底有... 您好：衢州都莱这款游戏可以开挂，确实是有挂的，需要了解加客服微信【6534989】很多玩家在这款游戏...
最新一款“宝马娱乐.开挂神器”... 您好：宝马娱乐这款游戏可以开挂，确实是有挂的，需要了解加客服微信【9158489】很多玩家在这款游戏...
实测了解“六六棋牌辅助开挂神器... 您好：六六棋牌这款游戏可以开挂，确实是有挂的，需要了解加客服微信【9752949】很多玩家在这款游戏...
实测分享“博雅地方棋牌可以开挂... 您好：博雅地方棋牌这款游戏可以开挂，确实是有挂的，需要了解加客服微信【9951342】很多玩家在这款...