Submission #1111545


Source Code Expand

n,k=map(int,input().split())
r=[0]*(n+1)
for i in range(k):
    for x in list(map(int,input().split()))[1:]:r[x]=i
a=[0]*(n+1)
for _ in [0]*int(input()):
    p,q=map(int,input().split())
    if r[p]==r[q]:a[q]=a[p]=1
print(sum(a))

Submission Info

Submission Time
Task C - ソーシャル
User cima
Language Python (3.4.3)
Score 100
Code Size 238 Byte
Status AC
Exec Time 21 ms
Memory 3064 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 39
Set Name Test Cases
All 00_sample_01, 00_sample_02, 00_sample_03, 10_random_0, 10_random_1, 10_random_10, 10_random_11, 10_random_12, 10_random_13, 10_random_14, 10_random_15, 10_random_16, 10_random_17, 10_random_18, 10_random_19, 10_random_2, 10_random_20, 10_random_21, 10_random_22, 10_random_23, 10_random_24, 10_random_25, 10_random_26, 10_random_27, 10_random_28, 10_random_3, 10_random_4, 10_random_5, 10_random_6, 10_random_7, 10_random_8, 10_random_9, 20_twopartition_0, 20_twopartition_1, 20_twopartition_2, 20_twopartition_3, 20_twopartition_4, 20_twopartition_5, 20_twopartition_6
Case Name Status Exec Time Memory
00_sample_01 AC 17 ms 3060 KB
00_sample_02 AC 17 ms 3064 KB
00_sample_03 AC 17 ms 3060 KB
10_random_0 AC 17 ms 3064 KB
10_random_1 AC 17 ms 3064 KB
10_random_10 AC 17 ms 3060 KB
10_random_11 AC 17 ms 3064 KB
10_random_12 AC 17 ms 3060 KB
10_random_13 AC 18 ms 3060 KB
10_random_14 AC 18 ms 3060 KB
10_random_15 AC 17 ms 3060 KB
10_random_16 AC 18 ms 3064 KB
10_random_17 AC 18 ms 3060 KB
10_random_18 AC 18 ms 3060 KB
10_random_19 AC 17 ms 3064 KB
10_random_2 AC 17 ms 3060 KB
10_random_20 AC 18 ms 2940 KB
10_random_21 AC 18 ms 3060 KB
10_random_22 AC 18 ms 3064 KB
10_random_23 AC 18 ms 3064 KB
10_random_24 AC 17 ms 3060 KB
10_random_25 AC 18 ms 3060 KB
10_random_26 AC 18 ms 3060 KB
10_random_27 AC 19 ms 3060 KB
10_random_28 AC 18 ms 3064 KB
10_random_3 AC 17 ms 3060 KB
10_random_4 AC 21 ms 3064 KB
10_random_5 AC 17 ms 3064 KB
10_random_6 AC 18 ms 3064 KB
10_random_7 AC 21 ms 3064 KB
10_random_8 AC 17 ms 3064 KB
10_random_9 AC 17 ms 3064 KB
20_twopartition_0 AC 18 ms 3060 KB
20_twopartition_1 AC 18 ms 3060 KB
20_twopartition_2 AC 18 ms 2940 KB
20_twopartition_3 AC 18 ms 3060 KB
20_twopartition_4 AC 18 ms 2940 KB
20_twopartition_5 AC 17 ms 3060 KB
20_twopartition_6 AC 17 ms 3064 KB