会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题面解释:
给定一个社交网络拓扑图，其中用户之间通过无向边连接。输入包含三个参数：N表示社交网络中的连接总数，M是需要计算影响力的用户编号，K是跳数范围。接下来有N行，每行两个整数，表示两个用户之间存在直接的社交连接。目标是计算用户M在K跳内能够接触到的不同用户的数量，称为该用户的影响力。输出结果为用户M在指定跳数范围内能够接触到的用户总数。
bfs
计算给定社交网络中某个用户在k跳范围内的影响力，也就是要找到所有距离m,k以内的能访问到的点，最短路问题，数据只有1e3跑一遍bfs(n^2)，之后，枚举所有点，距离小于等于k的ans+=1，最后输出ans-1(除去本身)即可
题解
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
