Advertisement
kasougi

Untitled

Dec 7th, 2021
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. def start():
  2. n = int(input())
  3. mtr = [[0 for i in range(n)] for j in range(n)]
  4. for i in range(n):
  5. ss = input().split(' ')
  6. row = list(map(int, ss))
  7. for j in range(n):
  8. tmp = row[j]
  9. mtr[i][j] = tmp
  10. mtr[j][i] = tmp
  11. chk = [0 for i in range(n)]
  12. num_est = 0
  13. while True:
  14. flg = True
  15. for i in range(n):
  16. if chk[i] == 0:
  17. flg = False
  18. num_est = num_est + 1
  19. chk[i] = 1
  20. dfs(i, mtr, chk)
  21. break
  22. if not flg:
  23. return num_est
  24.  
  25.  
  26. def dfs(v, mtr, chk):
  27. len_i = len(mtr)
  28. for i in range(len_i):
  29. if chk[i] == 0 and mtr[i][v] != 0:
  30. chk[i] = 1
  31. dfs(i, mtr, chk)
  32.  
  33.  
  34. if __name__ == '__main__':
  35. ans = start()
  36. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement