結果
問題 | No.583 鉄道同好会 |
ユーザー |
|
提出日時 | 2017-10-28 03:30:58 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 235 bytes |
コンパイル時間 | 593 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,816 KB |
最終ジャッジ日時 | 2024-11-22 00:30:25 |
合計ジャッジ時間 | 2,680 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 WA * 1 |
ソースコード
N, M = map(int, raw_input().split())deg = [0 for _ in xrange(N)]for _ in xrange(M):a, b = map(int, raw_input().split())deg[a] += 1deg[b] += 1odd = sum(d % 2 for d in deg)print "YES" if odd == 0 or odd == 2 else "NO"