結果
問題 | No.2418 情報通だよ!Nafmoくん |
ユーザー |
![]() |
提出日時 | 2023-08-12 13:51:46 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 279 ms / 2,000 ms |
コード長 | 601 bytes |
コンパイル時間 | 250 ms |
コンパイル使用メモリ | 82,412 KB |
実行使用メモリ | 94,964 KB |
最終ジャッジ日時 | 2024-11-14 12:22:10 |
合計ジャッジ時間 | 5,160 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
from collections import deque n,m = map(int, input().split()) g = [[] for _ in range(2*n)] for _ in range(m): a,b = map(int, input().split()) a,b = a-1,b-1 g[a].append(b) g[b].append(a) c = [-1 for _ in range(2*n)] cnow = 0 for i in range(2*n): if(c[i]!=-1): continue c[i] = cnow d = deque([i]) while(d): now = d.pop() for v in g[now]: if(c[v]==-1): d.append(v) c[v] = cnow cnow+=1 count = [0 for _ in range(cnow)] for i in c: count[i]+=1 for i in range(cnow): count[i]%=2 ans = sum(count)//2 print(ans)