結果
問題 | 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 dequen,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-1g[a].append(b)g[b].append(a)c = [-1 for _ in range(2*n)]cnow = 0for i in range(2*n):if(c[i]!=-1):continuec[i] = cnowd = deque([i])while(d):now = d.pop()for v in g[now]:if(c[v]==-1):d.append(v)c[v] = cnowcnow+=1count = [0 for _ in range(cnow)]for i in c:count[i]+=1for i in range(cnow):count[i]%=2ans = sum(count)//2print(ans)