与答案一致,但是全部Wrong Answer
  • 板块P2814 家谱
  • 楼主UserTime
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/5/30 14:55
  • 上次更新2024/5/30 18:56:13
查看原帖
与答案一致,但是全部Wrong Answer
658321
UserTime楼主2024/5/30 14:55

使用的并查集,输出与下载的答案一致,但是不知道为什么全部是Wrong Answer

parent = {}


def find(parent, num):
    if parent[num] != num:
        parent[num] = find(parent, parent[num])
    return parent[num]


f = ""
while True:
    inp = input()
    if inp[0] == "#":
        f = inp[1:]
        if f not in parent.keys():
            parent[f] = f
    elif inp[0] == "+":
        name = inp[1:]
        parent[name] = find(parent, f)
    elif inp[0] == "?":
        print(inp[1:], find(parent, inp[1:]))
    elif inp[0] == "$":
        break

2024/5/30 14:55
加载中...