結果
問題 | No.2563 色ごとのグループ |
ユーザー |
![]() |
提出日時 | 2023-12-02 15:53:55 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,888 ms / 2,000 ms |
コード長 | 614 bytes |
コンパイル時間 | 348 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 334,060 KB |
最終ジャッジ日時 | 2024-09-26 19:29:33 |
合計ジャッジ時間 | 13,517 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
from sys import setrecursionlimit from collections import defaultdict setrecursionlimit(10**9) def dfs(pos): if pos in visited: return visited.add(pos) for i in g[pos]: dfs(i) n,m = map(int,input().split()) c = list(map(int,input().split())) d = defaultdict(int) g = [[] for _ in range(n)] for i in range(m): a,b = map(int,input().split()) a -= 1 b -= 1 if c[a] == c[b]: g[a].append(b) g[b].append(a) visited = set() for i in range(n): if i not in visited: dfs(i) d[c[i]] += 1 ans = 0 for i in d.values(): ans += (i - 1) print(ans)