Cod sursa(job #2787572)

Utilizator anaop32Oprea Ana-Maria anaop32 Data 23 octombrie 2021 18:20:08
Problema Parcurgere DFS - componente conexe Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.78 kb
f = open("date.in", "r")
line = f.readline().strip(" ")

N = int(line[0])
M = int(line[2])

vecini = [[] for i in range(N)]
vizitat = [0 for i in range(6)]

lines = f.readlines()

for line in lines:
    line = line.strip(" ")
    vecini[int(line[0]) - 1].append(int(line[2]))
    vecini[int(line[2]) - 1].append(int(line[0]))
    
count = 0

for i in range(len(vecini)): # pentru fiecare nod
    if (vizitat[i] == 0):   # daca inca nu am vizitat nodul
        vizitat[i] = 1
        for j in range(len(vecini[i])):   # ii vizitam vecinii
            if (vizitat[vecini[i][j] - 1] == 0):   # daca vecinul j nu a fost vizitat inca, il vizitam
                vizitat[vecini[i][j] - 1] = 1
        count += 1

g = open("date.out", "w")
g.write(str(count))