Advertisement
namemkazaza

Task C

Nov 13th, 2019
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.19 KB | None | 0 0
  1. n, s = input().split(" ")
  2. a = {}
  3. d = {}
  4. z = []
  5. for i in range(int(n)):
  6.     a.update({str(i+1): {}})
  7.     d.update({str(i+1): {}})
  8. for i in range(int(s)):
  9.     zap = input().split(" ")
  10.     if zap[0] == "+" :
  11.         a[zap[1]].update({zap[2]: 0})
  12.         a[zap[2]].update({zap[1]: 0})
  13.         lol=list(set(a[zap[1]]))
  14.         for i in range(len(lol)):
  15.             a[lol[i]].update({zap[2]: 0})
  16.         lol = list(set(a[zap[2]]))
  17.         for i in range(len(lol)):
  18.             a[lol[i]].update({zap[1]: 0})
  19.     elif zap[0] == "-":
  20.         d[zap[1]].update({zap[2]: 0})
  21.         d[zap[2]].update({zap[1]: 0})
  22.         lol = list(set(a[zap[1]]))
  23.         for i in range(len(lol)):
  24.             d[lol[i]].update({zap[2]: 0})
  25.         lol = list(set(a[zap[2]]))
  26.         for i in range(len(lol)):
  27.             d[lol[i]].update({zap[1]: 0})
  28.         d[zap[2]].update(a[zap[1]])
  29.         d[zap[1]].update(a[zap[2]])
  30.     elif(zap[0] == "?"):
  31.         if(set(a[zap[1]])&set(zap[2])!=set() and set(d[zap[1]])&set(zap[2])==set()):
  32.             z.append("+")
  33.         elif(set(d[zap[1]])&set(zap[2])!=set()):
  34.             z.append("-")
  35.         else:
  36.             z.append("?")
  37. for i in range(len(z)):
  38.     print(z[i])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement