Advertisement
Guest User

Untitled

a guest
Apr 19th, 2019
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.68 KB | None | 0 0
  1. n = int(input())
  2. tr = dict()
  3. mx = -1
  4. for i in range(n):
  5.     s = input().split()
  6.     tr[s[0]] = s[2:]
  7. ans = 0
  8. vse = set()
  9. while len(tr) > 1:
  10.     d = dict()
  11.     mx = -1
  12.     mi = 0
  13.     md = []
  14.     for i in tr:
  15.         for j in tr[i]:
  16.             if j not in d:
  17.                 d[j] = [1, i]
  18.             else:
  19.                 d[j][0] += 1
  20.                 d[j].append(i)
  21.     k = 0
  22.     for i in d:
  23.         if d[i][0] > mx and i not in vse:
  24.             k = 1
  25.             mx = d[i][0]
  26.             mi = i
  27.             md = d[i][1:]
  28.     vse.add(mi)
  29.     if k == 0:
  30.         break
  31.     gd = dict()
  32.     for i in md:
  33.         gd[i] = tr[i]
  34.     tr = gd
  35.     ans += 1
  36. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement