Submission #37958467

Source Code Expand

#ABC284_C_20230107
import sys
sys.setrecursionlimit(4100000)

def chkdict(n):
    if(L[n]==1):
        return
    else:
        L[n]=1
        for j in range(len(dict[n])):
            chkdict(dict[n][j])

N,M=map(int,input().split())
dict = [[] for _ in range(N+1)]
for i in range(M):
    u,v=map(int,input().split())
    dict[u].append(v)
    dict[v].append(u)
L=[0]*(N+1)

ans=0
for i in range(1,N+1):
    if(L[i]==0):
        ans+=1
        chkdict(i)
print(ans)

Submission Info

Submission Time
Task C - Count Connected Components
User Konini
Language PyPy3 (7.3.0)
Score 300
Code Size 495 Byte
Status AC
Exec Time 92 ms
Memory 74300 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 20
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_corner_00.txt, 02_corner_01.txt, 02_corner_02.txt, 03_path_00.txt, 04_perfect_00.txt, 05_m_eq_0_00.txt, 06_n_eq_1_00.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 69 ms 61796 KiB
00_sample_01.txt AC 50 ms 61660 KiB
00_sample_02.txt AC 51 ms 61808 KiB
01_random_00.txt AC 52 ms 62088 KiB
01_random_01.txt AC 53 ms 61984 KiB
01_random_02.txt AC 51 ms 62196 KiB
01_random_03.txt AC 53 ms 62100 KiB
01_random_04.txt AC 52 ms 61992 KiB
01_random_05.txt AC 53 ms 61812 KiB
01_random_06.txt AC 91 ms 74000 KiB
01_random_07.txt AC 62 ms 68196 KiB
01_random_08.txt AC 59 ms 64908 KiB
01_random_09.txt AC 54 ms 63516 KiB
02_corner_00.txt AC 53 ms 63240 KiB
02_corner_01.txt AC 55 ms 63728 KiB
02_corner_02.txt AC 57 ms 64144 KiB
03_path_00.txt AC 53 ms 62516 KiB
04_perfect_00.txt AC 92 ms 74300 KiB
05_m_eq_0_00.txt AC 50 ms 61672 KiB
06_n_eq_1_00.txt AC 51 ms 61616 KiB