結果
問題 | No.2319 Friends+ |
ユーザー |
![]() |
提出日時 | 2024-08-31 15:40:16 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,563 ms / 3,000 ms |
コード長 | 875 bytes |
コンパイル時間 | 497 ms |
コンパイル使用メモリ | 82,508 KB |
実行使用メモリ | 190,116 KB |
最終ジャッジ日時 | 2024-08-31 15:41:00 |
合計ジャッジ時間 | 39,481 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 45 |
ソースコード
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 ok=0 if f[x]: if len(e2[x])>0: ok|=any(p[t]==p[y] for t in e2[x]) ok|=c[x][p[y]]!=0 else: ok|=any(p[t]==p[y] for t in e[x]) ok&=p[x]!=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")