結果

問題 No.2319 Friends+
ユーザー sasa8uyauyasasa8uyauya
提出日時 2024-08-31 15:38:06
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,426 ms / 3,000 ms
コード長 885 bytes
コンパイル時間 442 ms
コンパイル使用メモリ 82,552 KB
実行使用メモリ 191,340 KB
最終ジャッジ日時 2024-08-31 15:38:46
合計ジャッジ時間 37,975 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 37 ms
53,560 KB
testcase_01 AC 38 ms
53,196 KB
testcase_02 AC 1,330 ms
190,900 KB
testcase_03 AC 1,347 ms
190,500 KB
testcase_04 AC 1,321 ms
190,160 KB
testcase_05 AC 1,298 ms
191,340 KB
testcase_06 AC 1,374 ms
190,940 KB
testcase_07 AC 792 ms
89,596 KB
testcase_08 AC 789 ms
89,000 KB
testcase_09 AC 822 ms
89,540 KB
testcase_10 AC 800 ms
89,444 KB
testcase_11 AC 782 ms
89,368 KB
testcase_12 AC 62 ms
67,188 KB
testcase_13 AC 60 ms
67,708 KB
testcase_14 AC 59 ms
68,744 KB
testcase_15 AC 56 ms
67,524 KB
testcase_16 AC 59 ms
67,772 KB
testcase_17 AC 34 ms
53,700 KB
testcase_18 AC 671 ms
90,928 KB
testcase_19 AC 647 ms
90,004 KB
testcase_20 AC 731 ms
89,480 KB
testcase_21 AC 684 ms
88,980 KB
testcase_22 AC 725 ms
89,344 KB
testcase_23 AC 723 ms
90,344 KB
testcase_24 AC 652 ms
89,816 KB
testcase_25 AC 699 ms
89,636 KB
testcase_26 AC 688 ms
89,880 KB
testcase_27 AC 714 ms
89,432 KB
testcase_28 AC 928 ms
89,676 KB
testcase_29 AC 769 ms
89,400 KB
testcase_30 AC 757 ms
89,116 KB
testcase_31 AC 802 ms
89,448 KB
testcase_32 AC 693 ms
89,548 KB
testcase_33 AC 681 ms
89,308 KB
testcase_34 AC 666 ms
90,136 KB
testcase_35 AC 704 ms
89,704 KB
testcase_36 AC 641 ms
84,964 KB
testcase_37 AC 1,213 ms
130,964 KB
testcase_38 AC 706 ms
89,596 KB
testcase_39 AC 667 ms
90,288 KB
testcase_40 AC 714 ms
90,092 KB
testcase_41 AC 716 ms
89,548 KB
testcase_42 AC 681 ms
88,996 KB
testcase_43 AC 708 ms
88,736 KB
testcase_44 AC 723 ms
88,532 KB
testcase_45 AC 1,426 ms
128,644 KB
testcase_46 AC 805 ms
124,556 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,m=map(int,input().split())
p=list(map(int,input().split()))
for i in range(n):
  p[i]-=1
B=448
e=[[] for i in range(n)]
for i in range(m):
  a,b=map(int,input().split())
  a-=1
  b-=1
  e[a]+=[b]
  e[b]+=[a]
f=[len(e[i])>=B for i in range(n)]
e2=[[] for i in range(n)]
for s in range(n):
  for t in e[s]:
    if f[t]==1:
      e2[s]+=[t]
c=[[] for i in range(n)]
for s in range(n):
  if f[s]==1:
    c[s]=[0]*n
for s in range(n):
  if f[s]==0:
    for t in e2[s]:
      c[t][p[s]]+=1
Q=int(input())
for _ in range(Q):
  x,y=map(int,input().split())
  x-=1
  y-=1
  if p[x]==p[y]:
    print("No")
    continue
  ok=0
  if f[x]:
    for t in e2[x]:
      ok|=p[t]==p[y]
    ok|=c[x][p[y]]!=0
  else:
    for t in e[x]:
      ok|=p[t]==p[y]
  if ok:
    print("Yes")
    if f[x]==0:
      for t in e2[x]:
        c[t][p[x]]-=1
        c[t][p[y]]+=1
    p[x]=p[y]
  else:
    print("No")
0