結果

問題 No.2780 The Bottle Imp
コンテスト
ユーザー tkykwtnb
提出日時 2024-06-07 23:00:55
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
MLE  
実行時間 -
コード長 510 bytes
コンパイル時間 481 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 1,640,996 KB
最終ジャッジ日時 2024-12-27 14:28:31
合計ジャッジ時間 88,522 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 8 TLE * 10 MLE * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
sys.setrecursionlimit(10**7)
N=int(input())
G=[[] for _ in range(N)]
for i in range(N):
    T=list(map(int,input().split()))
    G[i].extend(list(map(lambda x:x-1, T[1:])))
vis=[0 for _ in range(N)]
def dfs(p,vis):
    ret="No"
    vis[p]+=1
    if sum(vis)==N:return "Yes"
    if len(G[p])==0:return "No"
    for n in G[p]:
        if vis[n]==0:
            ret=dfs(n,vis[:])
    for n in G[p]:
        if vis[n]<len(G[n]):
            ret=dfs(n,vis[:])
    return ret
ans=dfs(0,vis[:])
print(ans)
0