提出 #37815868

ソースコード 拡げる

import pypyjit
import sys
pypyjit.set_param('max_unroll_recursion=-1')
sys.setrecursionlimit(10 ** 7)

N,M = map(int, input().split())
VM = [list(map(int, input().split())) for _ in range(M)]
L = [[] for _ in range(N)]
for v,m in VM:
    L[m-1].append(v-1)
    L[v-1].append(m-1)

def dfs(i,S:set):
    global ans
    if ans >=10**6:
        print(10**6)
        exit()
    for l in L[i]:
        if not l in S:
            S.add(l)
            ans+=1
            dfs(l,S)
            S.remove(l)

ans = 1
S = set()
S.add(0)
dfs(0,S)
print(ans)

提出情報

提出日時
問題 E - Count Simple Paths
ユーザ H20
言語 PyPy3 (7.3.0)
得点 0
コード長 574 Byte
結果 TLE
実行時間 2218 ms
メモリ 383788 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 500
結果
AC × 3
AC × 32
TLE × 1
セット名 テストケース
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_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 01_small_07.txt, 01_small_08.txt, 01_small_09.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 03_random_2_00.txt, 03_random_2_01.txt, 03_random_2_02.txt, 03_random_2_03.txt, 03_random_2_04.txt, 04_corner_00.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt, 05_path_00.txt, 05_path_01.txt, 06_m_eq_0_00.txt, 07_n_eq_1_00.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 92 ms 62248 KiB
00_sample_01.txt AC 53 ms 62340 KiB
00_sample_02.txt AC 60 ms 67512 KiB
01_small_00.txt AC 55 ms 63900 KiB
01_small_01.txt AC 54 ms 62356 KiB
01_small_02.txt AC 59 ms 67468 KiB
01_small_03.txt AC 51 ms 62280 KiB
01_small_04.txt AC 66 ms 72964 KiB
01_small_05.txt AC 55 ms 62384 KiB
01_small_06.txt AC 83 ms 73304 KiB
01_small_07.txt AC 53 ms 62384 KiB
01_small_08.txt AC 232 ms 73496 KiB
01_small_09.txt AC 67 ms 71216 KiB
02_random_00.txt AC 1551 ms 119040 KiB
02_random_01.txt AC 250 ms 75816 KiB
02_random_02.txt AC 209 ms 73700 KiB
02_random_03.txt TLE 2218 ms 383788 KiB
02_random_04.txt AC 559 ms 131148 KiB
03_random_2_00.txt AC 429 ms 113364 KiB
03_random_2_01.txt AC 423 ms 110764 KiB
03_random_2_02.txt AC 365 ms 105164 KiB
03_random_2_03.txt AC 345 ms 98068 KiB
03_random_2_04.txt AC 458 ms 111924 KiB
04_corner_00.txt AC 650 ms 203964 KiB
04_corner_01.txt AC 703 ms 193164 KiB
04_corner_02.txt AC 680 ms 186708 KiB
04_corner_03.txt AC 282 ms 98132 KiB
04_corner_04.txt AC 539 ms 150576 KiB
04_corner_05.txt AC 1246 ms 313708 KiB
05_path_00.txt AC 1251 ms 318988 KiB
05_path_01.txt AC 842 ms 311832 KiB
06_m_eq_0_00.txt AC 68 ms 82236 KiB
07_n_eq_1_00.txt AC 52 ms 62180 KiB