华为的转发问题,没有地方测试了,哈哈
# -- coding: utf-8 --
a = input()
N = int(input())
qun = {} #每一个群里的人
for i in range(N):
alls = input().split(",")
qun[i] = alls
people = {} #每一个人在哪些群
for i,j in qun.items():
for k in j:
if k not in people:
people[k] = [i]
else:
people[k].append(i)
to_extend = set() #扩散集合
to_extend.add(a)
visited = set() #标记集合
while to_extend:
flag = 0
people_pop = to_extend.pop()
if people_pop not in visited:
visited.add(people_pop)
quns = people[people_pop] #发布消息的人在哪些群
for j in quns:
to_extend = to_extend|(set(qun[j])-visited)
print(len(visited))
#华为##笔试题目##题解#
查看4道真题和解析
