結果
問題 | No.2319 Friends+ |
ユーザー |
![]() |
提出日時 | 2024-08-31 15:10:53 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 867 bytes |
コンパイル時間 | 498 ms |
コンパイル使用メモリ | 82,544 KB |
実行使用メモリ | 190,496 KB |
最終ジャッジ日時 | 2024-08-31 15:11:40 |
合計ジャッジ時間 | 44,934 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 39 WA * 6 |
ソースコード
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=p[x]!=p[y] 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]) 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")