結果
問題 |
No.1390 Get together
|
ユーザー |
![]() |
提出日時 | 2024-09-17 22:12:10 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 413 bytes |
コンパイル時間 | 427 ms |
コンパイル使用メモリ | 82,552 KB |
実行使用メモリ | 67,192 KB |
最終ジャッジ日時 | 2024-09-17 22:12:15 |
合計ジャッジ時間 | 5,695 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 3 |
other | RE * 29 |
ソースコード
from atcoder.dsu import DSU N, M = map(int, input().split()) dsu = DSU(M) E = [[] for _ in range(N)] for i in range(N): b, c = map(int, input().split()) b -= 1 c -= 1 E[c].append(b) for i in range(N): if len(E[i]) > 1: e0 = E[i][0] for e in E[i][1:]: dsu.merge(e0, e) ans = 0 for i in range(M): if dsu.leader(i) == i: ans += dsu.size(i) - 1 print(ans)