Advertisement
serega1112

Obhod

Feb 17th, 2022
921
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. n, s = map(int, input().split())
  2. g = []
  3. for i in range(n):
  4.     g.append(list(map(int, input().split())))
  5.  
  6.  
  7.  
  8. def dfs(node, visited=[0]*100):
  9.     if visited[node-1]:
  10.         return 0
  11.     else:
  12.         visited[node-1] = 1
  13.         subnodes = 0
  14.         for i, n in enumerate(g[node-1]):
  15.             if n:
  16.                 subnodes += dfs(i+1, visited)
  17.         return 1 + subnodes
  18.  
  19. print(dfs(s))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement