結果
問題 | No.2664 Prime Sum |
ユーザー |
![]() |
提出日時 | 2024-03-08 22:13:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 443 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,256 KB |
実行使用メモリ | 69,992 KB |
最終ジャッジ日時 | 2024-09-29 19:45:06 |
合計ジャッジ時間 | 3,097 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 |
ソースコード
n,m = map(int,input().split()) G = [[] for i in range(n)] for i in range(m): a,b = map(int,input().split()) a -= 1 b -= 1 G[a].append(b) G[b].append(a) ans = 'Yes' C = [-1 for i in range(n)] for u in range(n): if C[u] != -1: continue C[u] = 0 todo = [u] while len(todo): s = todo.pop() for t in G[s]: if C[t] == -1: C[t] = C[s] ^ 1 todo.append(t) else: if C[s] == C[t]: print('No') exit() print(ans)