提出 #14109675

---

ソースコード 拡げる

# K - Moving Containers
import sys

read = sys.stdin.buffer.read


def main():
    N, Q, *FTX = map(int, read().split())

    desk = list(range(N + 1))  # desk[i] := the top of desk_i
    container = [0] * (N + 1)  # container[i] := the underneath of container_i
    for f, t, x in zip(*[iter(FTX)] * 3):
        desk[f], desk[t], container[x] = container[x], desk[f], desk[t]

    position = [0] * (N + 1)  # position[i] := final position of container_i
    for i, cur in enumerate(desk):
        while cur:
            position[cur] = i
            cur = container[cur]

    print("\n".join(map(str, position[1:])))


if __name__ == "__main__":
    main()

提出情報

ジャッジ結果