結果
問題 | No.583 鉄道同好会 |
ユーザー |
![]() |
提出日時 | 2025-01-11 12:38:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,137 ms / 2,000 ms |
コード長 | 663 bytes |
コンパイル時間 | 2,351 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 210,048 KB |
最終ジャッジ日時 | 2025-01-11 12:38:46 |
合計ジャッジ時間 | 5,594 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
import syssys.setrecursionlimit(125300)N,M = map(int,input().split())E = [[] for _ in range(N)]D = [0] * Nfor i in range(M):a,b = map(int,input().split())E[a].append((b,i))E[b].append((a,i))D[a] += 1D[b] += 1if i == 0:s0 = acnt = 0for i in range(N):if D[i] % 2 == 1:cnt += 1s0 = iif cnt > 2:print("NO")exit()cnt = 0def dfs(u):global cntif cnt == M:print("YES")exit()for v,id in E[u]:if nu[id]:nu[id] = 0cnt += 1dfs(v)cnt -= 1nu[id] = 1nu = [1] * Mdfs(s0)print("NO")