Advertisement
Manioc

Familias de Troia

Nov 15th, 2017
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.39 KB | None | 0 0
  1. def dfs(no):
  2.     vis[no] = True
  3.     for vizinho in adj[no]:
  4.         if not vis[vizinho]: dfs(vizinho)
  5.  
  6. n, m = map(int, raw_input().split())
  7.  
  8. adj = {i:[] for i in range(1, n+1)}
  9. vis = [False]*(n+1)
  10.  
  11. for i in range(m):
  12.     aux, kek = map(int, raw_input().split())
  13.     adj[aux] += [kek]
  14.  
  15. resp = 0
  16. for j in range(1,n+1):
  17.     if not vis[j]:
  18.         resp += 1
  19.         dfs(j)
  20.  
  21. print resp
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement