結果

問題 No.2780 The Bottle Imp
ユーザー noriocnorioc
提出日時 2024-06-07 23:05:56
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 383 bytes
コンパイル時間 241 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 97,936 KB
最終ジャッジ日時 2024-06-08 10:37:29
合計ジャッジ時間 7,613 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 42 ms
53,760 KB
testcase_01 AC 41 ms
53,724 KB
testcase_02 AC 42 ms
53,760 KB
testcase_03 AC 41 ms
54,016 KB
testcase_04 AC 41 ms
53,632 KB
testcase_05 AC 42 ms
53,248 KB
testcase_06 AC 45 ms
53,760 KB
testcase_07 AC 138 ms
83,044 KB
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 AC 147 ms
83,456 KB
testcase_12 AC 177 ms
88,204 KB
testcase_13 AC 174 ms
88,396 KB
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
testcase_26 AC 130 ms
81,792 KB
testcase_27 AC 132 ms
84,220 KB
testcase_28 AC 133 ms
84,096 KB
testcase_29 RE -
testcase_30 AC 116 ms
82,560 KB
testcase_31 AC 193 ms
93,440 KB
testcase_32 AC 76 ms
77,236 KB
testcase_33 RE -
testcase_34 RE -
testcase_35 AC 76 ms
77,212 KB
testcase_36 WA -
testcase_37 WA -
testcase_38 AC 80 ms
77,328 KB
testcase_39 RE -
testcase_40 RE -
testcase_41 RE -
testcase_42 AC 41 ms
53,120 KB
testcase_43 AC 42 ms
53,504 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import defaultdict

N = int(input())
adj = defaultdict(list)
for i in range(N):
    M, *A = list(map(int, input().split()))
    for a in A:
        adj[i].append(a-1)


def dfs(v, used):
    if used[v]: return
    used[v] = True

    for to in adj[v]:
        dfs(to, used)


used = [False] * N
dfs(0, used)
if sum(used) == N:
    print('Yes')
else:
    print('No')
0