Cod sursa(job #2924818)

Utilizator vlad082002Ciocoiu Vlad vlad082002 Data 11 octombrie 2022 16:55:26
Problema Parcurgere DFS - componente conexe Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.45 kb

vis = [0 for i in range(100005)]
g = [[] for i in range(100005)]
with open('dfs.in', 'r') as fin:
    n, m = fin.readline().split()
    n = int(n)
    m = int(m)
    for line in fin:
        x, y = line.split()
        g[int(x)].append(int(y))

def dfs(x, vis):
    vis[x] = 1
    for y in g[x]:
        dfs(y, vis);

cc = 0
for i in range(1, n+1):
    if not vis[i]:
        dfs(i, vis)
        cc += 1

with open('dfs.out', 'w') as fout:
    fout.write(str(cc))