105. 有向图的完全联通

作者
  • n,k=map(int,input().split())
  • graph=[[]for _ in range(n+1)]
  • for _ in range(k):
  •     s,t=map(int,input().split())
  •     graph[s].append(t)
  • visit=[False]*(n+1)
  • visit[1]=True
  • def dfs(key):
  •     for i in graph[key]:
  •         if not visit[i]:
  •             visit[i]=True
  •             dfs(i)
  • dfs(1)
  • for i in visit[1:]:
  •     if not i:
  •         print(-1)
  •         exit()
  • print(1)

发表评论