結果
問題 |
No.2664 Prime Sum
|
ユーザー |
![]() |
提出日時 | 2024-03-09 00:13:50 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 389 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 82,428 KB |
実行使用メモリ | 72,332 KB |
最終ジャッジ日時 | 2024-09-29 21:00:44 |
合計ジャッジ時間 | 3,012 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 WA * 3 |
ソースコード
N,M = map(int,input().split()) AB = [list(map(int,input().split())) for _ in range(M)] E = [[] for _ in range(N)] for a,b in AB: E[a-1].append(b-1) E[b-1].append(a-1) C = [-1] * N C[0] = 0 def bfs(x): for y in E[x]: if C[y] == C[x]: print("No") exit() if C[y] == -1: C[y] = C[x] ^ 1 bfs(y) bfs(0) print("Yes")