Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n, s = input().split(" ")
- a = {}
- d = {}
- z = []
- for i in range(int(n)):
- a.update({str(i+1): {}})
- d.update({str(i+1): {}})
- for i in range(int(s)):
- zap = input().split(" ")
- if zap[0] == "+" :
- a[zap[1]].update({zap[2]: 0})
- a[zap[2]].update({zap[1]: 0})
- lol=list(set(a[zap[1]]))
- for i in range(len(lol)):
- a[lol[i]].update({zap[2]: 0})
- lol = list(set(a[zap[2]]))
- for i in range(len(lol)):
- a[lol[i]].update({zap[1]: 0})
- elif zap[0] == "-":
- d[zap[1]].update({zap[2]: 0})
- d[zap[2]].update({zap[1]: 0})
- lol = list(set(a[zap[1]]))
- for i in range(len(lol)):
- d[lol[i]].update({zap[2]: 0})
- lol = list(set(a[zap[2]]))
- for i in range(len(lol)):
- d[lol[i]].update({zap[1]: 0})
- d[zap[2]].update(a[zap[1]])
- d[zap[1]].update(a[zap[2]])
- elif(zap[0] == "?"):
- if(set(a[zap[1]])&set(zap[2])!=set() and set(d[zap[1]])&set(zap[2])==set()):
- z.append("+")
- elif(set(d[zap[1]])&set(zap[2])!=set()):
- z.append("-")
- else:
- z.append("?")
- for i in range(len(z)):
- print(z[i])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement