Lang:Python2
Edit12345678910111213141516171819(n, m) = (int(i) for i in raw_input().split())fr = {i:set([i]) for i in xrange(1, n+1)}to = {i:set([i]) for i in xrange(1, n+1)}for i in xrange(m):(u, v) = (int(i) for i in raw_input().split())fr[u].add(v)to[v] |= to[u]for j in to[u]:fr[j].add(v)print frprint toans = 0for i in fr:if len(fr[i]) == n:ans += 1print ans