結果
問題 | No.2418 情報通だよ!Nafmoくん |
ユーザー |
|
提出日時 | 2023-08-12 18:44:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 217 ms / 2,000 ms |
コード長 | 560 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 82,264 KB |
実行使用メモリ | 78,304 KB |
最終ジャッジ日時 | 2024-11-14 12:24:34 |
合計ジャッジ時間 | 4,239 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
import syssys.setrecursionlimit(10 ** 8)N,M = map(int,input().split())parent = [-1] * (N + N)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 Truefor _ in range(M):a,b = map(int,input().split())unite(a - 1,b - 1)t = 0for i in range(N + N):if parent[i] < 0:if -parent[i] % 2 == 1:t += 1print(t // 2)