def dfs(v):
    cnt = 1                       #изначально мы посетили только 1 вершину - v
    used[v] = True
    for to in graph[v]:
        if used[to] == False:
            cnt += dfs(to)        #нужно добавить количество вершин, которые мы посетили, зайдя в соседей
    return cnt                    #и вернуть наш ответ