結果
問題 | No.408 五輪ピック |
ユーザー |
![]() |
提出日時 | 2021-02-10 00:45:02 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 231 ms / 5,000 ms |
コード長 | 693 bytes |
コンパイル時間 | 89 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 28,288 KB |
最終ジャッジ日時 | 2024-07-07 06:02:55 |
合計ジャッジ時間 | 5,460 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 |
ソースコード
n,m = map(int,input().split()) g = [set() for _ in range(n)] for i in range(m): a,b = map(int,input().split()) g[a-1].add(b-1) g[b-1].add(a-1) size = [0]*n res = [None]*n for i in range(1,n): s = g[0]&g[i] if len(s) >= 3: size[i] = 3 else: size[i] = len(s) res[i] = s for a in range(1,n): if size[a] == 0: continue for b in g[a]: if b==0 or size[b] == 0: continue if size[a] >= 3 or size[b] >= 3: print("YES") exit() for c in res[a]: for d in res[b]: if c != d and b != c and a != d: print("YES") exit() print("NO")