提出 #287479


ソースコード 拡げる

Copy
n,x = map(int,raw_input().split())
takara = map(int,raw_input().split())
g=[]
for i in xrange(n-1):
    g.append(map(int,raw_input().split()))

# print g

def dfs(now):

    s=0

    tg=g[:]
    for e in tg:
        if e[0]==now:
            g.remove(e)
            s+=dfs(e[1])


    tg=g[:]
    for e in tg:
        if e[1]==now:
            g.remove(e)
            s+=dfs(e[0])

    if (s>0 or takara[now-1]==1) and now!=x:
        s+=1


    return s

print dfs(x)*2
# print g

提出情報

提出日時
問題 B - ツリーグラフ
ユーザ richard
言語 Python (2.7.3)
得点 100
コード長 514 Byte
結果 AC
実行時間 57 ms
メモリ 3500 KB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 2
AC × 20
セット名 テストケース
Sample subtask0_sample_01.txt, subtask0_sample_02.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_line01.txt, subtask1_line02.txt, subtask1_line03.txt, subtask1_line04.txt, subtask1_line05.txt, subtask1_line06.txt, subtask1_random01.txt, subtask1_random02.txt, subtask1_random03.txt, subtask1_random04.txt, subtask1_random05.txt, subtask1_random06.txt, subtask1_random07.txt, subtask1_random08.txt, subtask1_special01.txt, subtask1_special02.txt, subtask1_special03.txt, subtask1_special04.txt
ケース名 結果 実行時間 メモリ
subtask0_sample_01.txt AC 49 ms 3388 KB
subtask0_sample_02.txt AC 53 ms 3392 KB
subtask1_line01.txt AC 55 ms 3388 KB
subtask1_line02.txt AC 53 ms 3324 KB
subtask1_line03.txt AC 57 ms 3380 KB
subtask1_line04.txt AC 52 ms 3496 KB
subtask1_line05.txt AC 51 ms 3496 KB
subtask1_line06.txt AC 51 ms 3500 KB
subtask1_random01.txt AC 51 ms 3384 KB
subtask1_random02.txt AC 50 ms 3384 KB
subtask1_random03.txt AC 51 ms 3392 KB
subtask1_random04.txt AC 51 ms 3388 KB
subtask1_random05.txt AC 53 ms 3392 KB
subtask1_random06.txt AC 56 ms 3308 KB
subtask1_random07.txt AC 50 ms 3308 KB
subtask1_random08.txt AC 55 ms 3304 KB
subtask1_special01.txt AC 52 ms 3384 KB
subtask1_special02.txt AC 51 ms 3380 KB
subtask1_special03.txt AC 48 ms 3376 KB
subtask1_special04.txt AC 50 ms 3376 KB