Cod sursa(job #3335432)

Utilizator h4rap-a1bMihail Cosor h4rap-a1b Data 22 ianuarie 2026 17:47:30
Problema Parcurgere DFS - componente conexe Scor 60
Compilator py Status done
Runda Arhiva educationala Marime 0.65 kb


visited = set()
def dfs(node, graph):
    if node in visited:
        return
    visited.add(node)
    for neighbour in graph[node]:
        dfs(neighbour, graph)


def main():
    fin = open('dfs.in', 'r')
    fout = open('dfs.out', 'w')

    input = fin.readline


    n, m = map(int, input().split())
    graph = [[] for _ in range(n+1)]

    for _ in range(m):
        u, v = map(int, input().split())
        graph[u].append(v)
        graph[v].append(u)
    
    count = 0
    for node in range(1, n+1):
        if node not in visited:
            dfs(node, graph)
            count += 1

    fout.write(str(count))

    fin.close()
    fout.close()

main()