Advertisement
Guest User

Untitled

a guest
Jun 19th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. import sys
  2. input = sys.stdin.readline
  3. n = int(input())
  4. adj = [[]]
  5. for i in range(1, n+1):
  6. adj.append(list(map(int, input().split()))[1:])
  7. q, dis = [], [0 for i in range(0, n+1)]
  8. q.append(1)
  9. dis[1] = 1
  10. cnt = 0
  11. while len(q) > 0:
  12. cur = q.pop(0)
  13. cnt += 1
  14. for v in adj[cur]:
  15. if dis[v] == 0:
  16. dis[v] = dis[cur] + 1
  17. q.append(v)
  18. print('Y') if cnt == n else print('N')
  19. ans = n + 1
  20. for i in range(1, n+1):
  21. if len(adj[i]) == 0 and dis[i] > 0:
  22. ans = min(ans, dis[i])
  23. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement