#P2291. 第1题-社交网络用户影响力计算

第1题-社交网络用户影响力计算

题目内容

社交网络拓扑图中的节点表示社交网络中的用户,边表示两个用户之间的社交连接,边是无向的,两个用户最多只有一条直接相连的边。用户的影响力定义为:从某个社交网络用户开始,找出所有可以在KK跳(直接或间接关系)内接触到的其他用户的总个数。

请实现一个程序,计算给定社交网络中某个用户在kk跳范围内的影响力。