提出 #37665374

ソースコード 拡げる

n, m, q = map(int, input().split())
from collections import defaultdict
D = defaultdict(list)
for _ in range(m):
  u, v = map(int, input().split())
  D[u].append(v)
  D[v].append(u)

C = list(map(int, input().split()))
S = [input().split() for _ in range(q)]

for s in S:
  if len(s) == 2:
    _, x = s
    x = int(x)
    print(C[x-1])
    for n in D[x]:
      C[n-1] = C[x-1]
  else:
    _, x, y = s
    x = int(x)
    y = int(y)
    print(C[x-1])
    C[x-1] = y

提出情報

提出日時
問題 E - スプリンクラー
ユーザ moshida
言語 PyPy3 (7.3.0)
得点 7
コード長 488 Byte
結果 AC
実行時間 285 ms
メモリ 75156 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 7 / 7
結果
AC × 2
AC × 36
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All dence_01.txt, dence_02.txt, dence_03.txt, dence_04.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
dence_01.txt AC 285 ms 74276 KiB
dence_02.txt AC 101 ms 74740 KiB
dence_03.txt AC 114 ms 74984 KiB
dence_04.txt AC 117 ms 75156 KiB
random_01.txt AC 62 ms 66680 KiB
random_02.txt AC 80 ms 74096 KiB
random_03.txt AC 78 ms 74568 KiB
random_04.txt AC 68 ms 68992 KiB
random_05.txt AC 62 ms 66780 KiB
random_06.txt AC 66 ms 68948 KiB
random_07.txt AC 62 ms 66904 KiB
random_08.txt AC 85 ms 74156 KiB
random_09.txt AC 73 ms 70396 KiB
random_10.txt AC 62 ms 66768 KiB
random_11.txt AC 81 ms 73776 KiB
random_12.txt AC 97 ms 74600 KiB
random_13.txt AC 98 ms 74920 KiB
random_14.txt AC 81 ms 73904 KiB
random_15.txt AC 100 ms 74648 KiB
random_16.txt AC 63 ms 67660 KiB
random_17.txt AC 98 ms 74896 KiB
random_18.txt AC 99 ms 74752 KiB
random_19.txt AC 78 ms 73516 KiB
random_20.txt AC 68 ms 68444 KiB
random_21.txt AC 106 ms 74608 KiB
random_22.txt AC 102 ms 74504 KiB
random_23.txt AC 98 ms 74504 KiB
random_24.txt AC 99 ms 74664 KiB
random_25.txt AC 100 ms 74620 KiB
random_26.txt AC 97 ms 74528 KiB
random_27.txt AC 100 ms 74732 KiB
random_28.txt AC 83 ms 74124 KiB
random_29.txt AC 63 ms 66988 KiB
random_30.txt AC 102 ms 74500 KiB
sample_01.txt AC 57 ms 64500 KiB
sample_02.txt AC 59 ms 64728 KiB