Advertisement
Ikmik

dfs.py

Jun 7th, 2015
269
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.49 KB | None | 0 0
  1. #!/usr/bin/python3
  2. # file: dfs.py
  3.  
  4. n, m = map(int, input().split())
  5. graph = [[] for i in range(n)]
  6. for i in range(m):
  7.     a, b = map(int, input().split())
  8.     graph[a].append(b)
  9.  
  10. vis = [False for i in range(n)]
  11.  
  12.  
  13. def dfs(v, dest):
  14.     vis[v] = True
  15.     f = False
  16.     if v == dest:
  17.         f = True
  18.     for u in graph[v]:
  19.         if not vis[u]:
  20.             f |= dfs(u, dest)
  21.     return f
  22.  
  23.  
  24. u, v = map(int, input().split())
  25. if dfs(u, v):
  26.     print("YES")
  27. else:
  28.     print("NO")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement