Pagini recente » Cod sursa (job #1882613) | Cod sursa (job #1604678) | Cod sursa (job #2196109) | Cod sursa (job #735835) | Cod sursa (job #2787572)
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))