小A最多会新认识的多少人

class Node(object):
    def __init__(self, v):
        self.v = v
        self.neighbors = []

def solve(graph, target):
    counter = 0
    n = len(graph)
    visited = [False for _ in  range(n)]
    stack = [target]
    visited[target] = True
    while stack:
        v = stack.pop()
        for i in graph[v].neighbors:
            if not visited[i]:
                visited[i] = True
                counter += 1
                stack.append(i)
    return counter
                

while True:
    try:
        num_person = int(input().strip())
        target = int(input().strip())
        graph = [Node(i) for i in range(num_person)]
        num_edge = int(input().strip())
        for _ in range(num_edge):
            li = input().strip().split(',')
            i, j = [int(_) for _ in li]
            graph[i].neighbors.append(j)
            graph[j].neighbors.append(i)
        ans = 0
        nei_num = len(graph[target].neighbors)
        if nei_num:
            ans = solve(graph, target) - nei_num
        print(ans)
    except Exception as e:
        #print(e)
        break

from collections import deque # 双向队列，速度比list更快一些

n = int(input())
ai = int(input())
m = int(input()) # 用整型而不是字符串，能省一点是一点
relationships = {} # 用dict来模拟链表

for i in range(n):
    relationships[i] = []

for _ in range(m):
    member1, member2 = list(map(int, input().split(',')))
    relationships[member1].append(member2)
    relationships[member2].append(member1) # 双向关系

visited = [False]*n # 列表记录成员是否被访问过
visited[ai] = True
for member in relationships[ai]:
    visited[member] = True

queue = deque(relationships[ai])
count = 0
while queue:
    node = queue.popleft()
    for node_next in relationships[node]:
        if not visited[node_next]:
            queue.append(node_next)
            visited[node_next] = True
            count += 1

print(count)

n,a,m = map(int, (input(),input(),input()))
c = dict([i,[]] for i in range(n))

for i in range(m):
    x,y = map(int,input().split(','))
    c[x].append(y)
    c[y].append(x)

o = set(c[a])
p = set()
def f(x):
    if x not in p:
        t = len(p)
        p.add(x)
        if len(p) != t:
            for i in c[x]:
                f(i)
f(a)
print(len(p)-1-len(o))