Submission #35481077

Source Code Expand

from itertools import combinations

def main(N, M, k):
    c = set()
    for b in k:
        [c.add(com) for com in combinations(sorted(b), 2)]
    return "Yes" if set(combinations(range(1, N + 1), 2)) == c else "No"

N, M = map(int, input().split())
k = [list(map(int, input().split()))[1:] for _ in range(M)]

print(main(N, M, k))

Submission Info

Submission Time
Task B - Everyone is Friends
User arakaki_tokyo
Language PyPy3 (7.3.0)
Score 200
Code Size 347 Byte
Status AC
Exec Time 81 ms
Memory 73996 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 21
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 02_handmade_01.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 63 ms 61876 KiB
00_sample_02.txt AC 52 ms 61760 KiB
01_test_01.txt AC 57 ms 67300 KiB
01_test_02.txt AC 66 ms 73860 KiB
01_test_03.txt AC 55 ms 64220 KiB
01_test_04.txt AC 78 ms 73832 KiB
01_test_05.txt AC 81 ms 73852 KiB
01_test_06.txt AC 80 ms 73996 KiB
01_test_07.txt AC 79 ms 73684 KiB
01_test_08.txt AC 54 ms 66084 KiB
01_test_09.txt AC 54 ms 66056 KiB
01_test_10.txt AC 55 ms 66736 KiB
01_test_11.txt AC 62 ms 69692 KiB
01_test_12.txt AC 52 ms 68004 KiB
01_test_13.txt AC 51 ms 65808 KiB
01_test_14.txt AC 61 ms 70620 KiB
01_test_15.txt AC 61 ms 67808 KiB
01_test_16.txt AC 62 ms 71452 KiB
01_test_17.txt AC 56 ms 67552 KiB
01_test_18.txt AC 60 ms 71008 KiB
02_handmade_01.txt AC 53 ms 61912 KiB