結果

問題 No.2563 色ごとのグループ
コンテスト
ユーザー ああいい
提出日時 2023-12-02 19:48:32
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 409 ms / 2,000 ms
コード長 554 bytes
コンパイル時間 499 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 125,440 KB
最終ジャッジ日時 2024-09-26 21:33:10
合計ジャッジ時間 6,942 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
sys.setrecursionlimit(10 ** 8)


N,M = map(int,input().split())
C = list(map(int,input().split()))

parent = list(range(N))
def find(i):
    if parent[i] == i:return i
    parent[i] = find(parent[i])
    return parent[i]
def unite(i,j):
    I = find(i)
    J = find(j)
    if I == J:return False
    parent[i] = J
    parent[I] = J
    return True

col = set(C)
count = 0
for _ in range(M):
    u,v = map(int,input().split())
    u -= 1
    v -= 1
    if C[u] != C[v]:continue
    if unite(u,v):
        count += 1
print(N - len(col) - count)
0