結果
問題 | No.2202 贅沢てりたまチキン |
ユーザー |
|
提出日時 | 2023-02-04 16:05:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 374 ms / 2,000 ms |
コード長 | 642 bytes |
コンパイル時間 | 322 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 81,152 KB |
最終ジャッジ日時 | 2024-07-03 13:17:52 |
合計ジャッジ時間 | 4,308 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
import syssys.setrecursionlimit(10 ** 8)N,M = map(int,input().split())C = 2 * Nparent = [-1] * Cdef find(i):if parent[i] < 0:return iparent[i] = find(parent[i])return parent[i]def unite(i,j):I = find(i)J = find(j)if I == J:return Falseif parent[I] < parent[J]:I,J = J,Iparent[J] += parent[I]parent[I] = Jreturn Truedef isSame(i,j):return find(i) == find(j)for _ in range(M):a,b = map(int,input().split())a -= 1b -= 1unite(a,b + N)unite(a + N,b)for i in range(N):if find(i) != find(i + N):print('No')exit()print('Yes')