結果
問題 | No.2664 Prime Sum |
ユーザー | OhnoHiroki |
提出日時 | 2024-03-21 00:29:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 592 bytes |
コンパイル時間 | 154 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-09-30 09:48:42 |
合計ジャッジ時間 | 2,137 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 |
ソースコード
#from sys import stdin#input = lambda :stdin.readline()[:-1]n,m = map(int, input().split())path = [[] for _ in range(n)]for _ in range(m):a,b = map(int, input().split())path[a-1].append(b-1)path[b-1].append(a-1)ans = "Yes"memo = [-1 for _ in range(n)]for i in range(n):if memo[i] != -1:continued = [i]memo[i] = 0while d:j = d.pop()for k in path[j]:if memo[k] == -1:memo[k] = memo[j] ^ 1d.append(k)elif memo[k] == memo[j]:ans = "No"print(ans)