Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- tr = dict()
- mx = -1
- for i in range(n):
- s = input().split()
- tr[s[0]] = s[2:]
- ans = 0
- vse = set()
- while len(tr) > 1:
- d = dict()
- mx = -1
- mi = 0
- md = []
- for i in tr:
- for j in tr[i]:
- if j not in d:
- d[j] = [1, i]
- else:
- d[j][0] += 1
- d[j].append(i)
- k = 0
- for i in d:
- if d[i][0] > mx and i not in vse:
- k = 1
- mx = d[i][0]
- mi = i
- md = d[i][1:]
- vse.add(mi)
- if k == 0:
- break
- gd = dict()
- for i in md:
- gd[i] = tr[i]
- tr = gd
- ans += 1
- print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement