Advertisement
jbn6972

diamondinheritance

Oct 17th, 2021
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.80 KB | None | 0 0
  1. import sys
  2. import os
  3. if not os.environ.get("ONLINE_JUDGE"):
  4.     sys.stdin = open('./in.txt', 'r')
  5.     sys.stdout = open('./out.txt', 'w')
  6.  
  7. def dfs(u,visited):
  8.     visited[u] = True
  9.     for edges in al[u]:
  10.         v,w = edges
  11.         if not visited[v]:
  12.             dfs(v,visited)
  13.         else:
  14.             return True
  15.  
  16. for t in range(int(input())):
  17.     n =int(input())
  18.     al = [[] for _ in range(n+1)]
  19.    
  20.     for u in range(1,n+1):
  21.         line = list(map(int,input().split()))
  22.         no_classes = line[0]
  23.         for v in line[1:]:
  24.             al[u].append([v,0])
  25.        
  26.     # print(al)
  27.     for node in range(1,n+1):
  28.         visited = [False] * (n+1)
  29.         if dfs(node,visited):
  30.             print(f"Case #{t+1}: Yes")
  31.             break
  32.     else:
  33.         print(f"Case #{t+1}: No")
  34.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement