結果
問題 | No.2202 贅沢てりたまチキン |
ユーザー |
|
提出日時 | 2023-02-03 21:33:46 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 401 ms / 2,000 ms |
コード長 | 481 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 89,984 KB |
最終ジャッジ日時 | 2024-07-02 19:19:06 |
合計ジャッジ時間 | 4,496 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
n,m = map(int,input().split()) p = [-1]*(2*n+10) def find(x): if p[x] < 0: return x else: p[x] = find(p[x]) return p[x] def union(x,y): x = find(x) y = find(y) if x == y: return if p[x] > p[y]: x,y = y,x p[x] += p[y] p[y] = x graph = [[] for i in range(n+1)] for i in range(m): a,b = map(int,input().split()) union(a, b+n) union(a+n, b) ans = 1 for i in range(1,n+1): ans &= find(i) == find(i+n) print('Yes') if ans else print('No')