結果
問題 | No.1390 Get together |
ユーザー |
|
提出日時 | 2022-01-08 20:51:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 384 ms / 2,000 ms |
コード長 | 694 bytes |
コンパイル時間 | 351 ms |
コンパイル使用メモリ | 82,592 KB |
実行使用メモリ | 96,236 KB |
最終ジャッジ日時 | 2024-11-14 09:47:08 |
合計ジャッジ時間 | 9,182 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
N,M = map(int,input().split())import syssys.setrecursionlimit(10 ** 6)parent = [-1] * (M + 1)def find(i):if parent[i] < 0:return iparent[i] = find(parent[i])return parent[i]def unite(i,j):I = find(i)J = find(j)if I == J:return Falseif -parent[I] > -parent[J]:I,J = J,Iparent[J] += parent[I]parent[I] = Jreturn Truecol = [[] for _ in range(N+1)]for _ in range(N):b,c = map(int,input().split())col[c].append(b)for i in range(1,N+1):if len(col[i]) >= 2:for b in col[i]:unite(b,col[i][0])ans = 0for i in range(1,M+1):if parent[i] < 0:ans += -parent[i] - 1print(ans)