結果

問題 No.2780 The Bottle Imp
ユーザー tkykwtnb
提出日時 2024-06-07 22:57:08
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
MLE  
実行時間 -
コード長 521 bytes
コンパイル時間 770 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 837,376 KB
最終ジャッジ日時 2024-12-27 14:25:11
合計ジャッジ時間 95,148 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 MLE * 2
other AC * 6 WA * 1 TLE * 11 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"
    T=[]
    for n in G[p]:
        T.append((vis[n],n))
    T.sort()
    for _,n in T:
        if vis[n]==0 or vis[n]<len(G[n]):
            ret=dfs(n,vis[:])
    return ret
ans=dfs(0,vis[:])
print(ans)
0