Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def find(u):
- if parent[u] == u:
- return u
- parent[u] = find(parent[u])
- return parent[u]
- n,m = map(int,input().split())
- parent = [i for i in range(n+1)]
- ans = [0 for i in range(n+1)]
- for i in range(1,m+1):
- grp = [int(i) for i in input().split()][1:]
- if len(grp) == 0:
- continue
- x = find(grp[0])
- for i in grp[1:]:
- parent[find(i)] = x
- for i in range(1,n+1):
- ans[find(i)] += 1
- ans = " ".join(map(str,[ans[find(u)] for u in range(1, n + 1)]))
- print(ans)
- from sys import stdin
- from sys import stdout
- def find(u):
- if parent[u] == u:
- return u
- parent[u] = find(parent[u])
- return parent[u]
- n, m = map(int, stdin.readline().split())
- parent = [i for i in range(n+1)]
- ans = [0 for i in range(1+n)]
- for i in range(1,m+1):
- grp= [int(u) for u in stdin.readline().split()][1:]
- if(len(grp)==0):
- continue
- x = find(grp[0])
- for i in grp[1:]:
- parent[find(i)] = x
- for i in range(1,n+1):
- ans[find(i)]+=1
- pprintit = ' '.join(map(str, [ans[find(u)] for u in range(1, n + 1)]))
- stdout.write('%s' % pprintit)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement