結果
問題 |
No.2563 色ごとのグループ
|
ユーザー |
![]() |
提出日時 | 2024-09-06 17:48:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 505 ms / 2,000 ms |
コード長 | 376 bytes |
コンパイル時間 | 350 ms |
コンパイル使用メモリ | 82,368 KB |
実行使用メモリ | 114,648 KB |
最終ジャッジ日時 | 2024-09-06 17:48:42 |
合計ジャッジ時間 | 8,997 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
n,m=map(int,input().split()) c=list(map(int,input().split())) e=[[] for i in range(n)] for i in range(m): 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))