結果
問題 |
No.2563 色ごとのグループ
|
ユーザー |
![]() |
提出日時 | 2024-09-06 17:46:56 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 376 bytes |
コンパイル時間 | 504 ms |
コンパイル使用メモリ | 82,256 KB |
実行使用メモリ | 111,764 KB |
最終ジャッジ日時 | 2024-09-06 17:47:07 |
合計ジャッジ時間 | 10,119 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 RE * 1 |
other | AC * 8 WA * 4 RE * 23 |
ソースコード
n,m=map(int,input().split()) c=list(map(int,input().split())) e=[[] for i in range(n)] for i in range(n): u,v=map(int,input().split()) u-=1 v-=1 e[u]+=[v] e[v]+=[u] p=[0]*n v=[0]*n for i in range(n): if v[i]==0: s=i g=c[s] p[g-1]+=1 v[s]=1 q=[s] for s in q: for t in e[s]: if v[t]==0 and c[t]==g: v[t]=1 q+=[t] print(sum(v-(v>0) for v in p))