Submission #63304692

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import numpy as np
from collections import defaultdict
n,q = map(int,input().split())
opes = []
for i in range(q):
    opes.append(list(map(int,input().split())))
# current_index = [i for i in range(1,n+1)]
# print(n,q,opes)
nest = defaultdict(int)
#初期化
for i in range(1,n+1):
    nest[i]=i
# print(nest)
for op in opes:
    if op[0]==1:
        a = op[1]
        b = op[2]
        nest[a]=b
        # print(a,b,nest[a])
        # current_index[a-1]=b
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import numpy as np
from collections import defaultdict

n,q = map(int,input().split())
opes = []
for i in range(q):
    opes.append(list(map(int,input().split())))
# current_index = [i for i in range(1,n+1)]
# print(n,q,opes)
nest = defaultdict(int)
#初期化
for i in range(1,n+1):
    nest[i]=i
# print(nest)
for op in opes:
    if op[0]==1:
        a = op[1]
        b = op[2]
        nest[a]=b
        # print(a,b,nest[a])
        # current_index[a-1]=b
    elif op[0]==2:
        a = op[1]
        b = op[2]
        for key in nest:
            # print(a,b)
            # print("key=",key)
            # print(nest[key])
            if nest[key]==a:
                nest[key]=b
            elif nest[key]==b:
                nest[key]=a
        # print(a,b,nest)
    else:
        a = op[1]
        # print("OP===3")
        print(nest[a])
    # print(nest)

Submission Info

Judge Result