結果
問題 | No.196 典型DP (1) |
ユーザー |
|
提出日時 | 2015-09-09 18:23:23 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 177 ms / 2,000 ms |
コード長 | 509 bytes |
コンパイル時間 | 415 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 93,568 KB |
最終ジャッジ日時 | 2024-12-23 14:20:58 |
合計ジャッジ時間 | 6,592 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
import syssys.setrecursionlimit(4000)def f(v,p,E):if v and len(E[v])==1: return [1,1]L=[1]for c in E[v]:if c==p: continueL=m(L,f(c,v,E))L.append(1)return Ldef m(L1, L2):M=10**9+7L=[0]*(len(L1)+len(L2)-1)for i,a in enumerate(L1):for j,b in enumerate(L2): L[i+j]+=a*breturn [v%M for v in L]N,K=map(int,input().split())E=[[] for i in range(N)]for i in range(N-1):a,b=map(int,input().split())E[a].append(b)E[b].append(a)L=f(0,-1,E)L.append(1)print(L[K])