Cod sursa(job #3368408)
| Utilizator | Data | 14 octombrie 2026 13:34:04 | |
|---|---|---|---|
| Problema | Parcurgere DFS - componente conexe | Scor | 60 |
| Compilator | py | Status | done |
| Runda | Arhiva educationala | Marime | 0.51 kb |
f = open("dfs.in", "r")
g = open("dfs.out", "w")
n, m = map(int,f.readline().split())
graph = [[] for _ in range(n + 1)]
used = [False] * (n + 1)
for _ in range(m):
x, y = map(int,f.readline().split())
graph[x].append(y)
graph[y].append(x)
def dfs(node):
used[node] = True
for nxt in graph[node]:
if not used[nxt]:
dfs(nxt)
nr=0
for i in range(1, n + 1):
if not used[i]:
nr+= 1
dfs(i)
g.write(str(nr)+"\n")
f.close()
g.close()