wzr1005 / wzr1005.github.io

0 stars 0 forks source link

图的BFS | Light of the Seven's blog #28

Open wzr1005 opened 5 years ago

wzr1005 commented 5 years ago

https://wzr1005.github.io/2019/03/05/%E5%9B%BE%E7%9A%84BFS/

大致题意是给出n个用户的关注列表,英文不好的人别理解错了,然后假设某个用户发一条微博,最多会有多少转发量,微博辐射力至多传递L层 就相当于在一个图中,选取一个点BFSL层,计算结点个数。 1076 Forwards on Weibo