結果
問題 | No.2563 色ごとのグループ |
ユーザー |
![]() |
提出日時 | 2023-12-02 15:50:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 566 ms / 2,000 ms |
コード長 | 735 bytes |
コンパイル時間 | 396 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 109,568 KB |
最終ジャッジ日時 | 2024-09-26 19:23:28 |
合計ジャッジ時間 | 9,219 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
from collections import dequeN,M = map(int, input().split())C = list(map(int , input().split()))for i in range(N):C[i] -= 1Cnum = max(C)+1G = [[] for _ in range(N)]for i in range(M):u,v = map(int, input().split())u -= 1v -= 1G[u].append(v)G[v].append(u)for i in range(N):G[i].sort()group = [0 for _ in range(Cnum)]seen = [False for _ in range(N)]for i in range(N):if seen[i]:continuedeq = deque([])deq.append(i)while deq:v = deq.popleft()seen[v] = Truefor nv in G[v]:if C[v]==C[nv] and not seen[nv]:deq.append(nv)group[C[i]] += 1for i in range(Cnum):if group[i] > 0:group[i] -= 1ans = sum(group)print(ans)