提出 #54864846

ソースコード 拡げる

import networkx as nx

int1 = lambda x: int(x) - 1
MOD = 10 ** 9 + 7

N, K = map(int, input().split())

G = nx.Graph()
G.add_nodes_from(range(N))
G.add_edges_from([tuple(map(int1, input().split())) for _ in range(N - 1)])

deg = nx.degree(G)
ans = K
for i in range(deg[0]):
    ans = (ans * (K - i - 1)) % MOD

for parent, child in nx.dfs_edges(G, 0):
    for i in range(deg[child] - 1):
        ans = (ans * (K - i - 2)) % MOD

print(ans)

提出情報

提出日時
問題 E - Virus Tree 2
ユーザ H3PO4
言語 Python (CPython 3.11.4)
得点 500
コード長 461 Byte
結果 AC
実行時間 1333 ms
メモリ 102564 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 38
セット名 テストケース
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, s1.txt, s2.txt, s3.txt
ケース名 結果 実行時間 メモリ
01.txt AC 117 ms 28660 KiB
02.txt AC 116 ms 28628 KiB
03.txt AC 113 ms 28708 KiB
04.txt AC 113 ms 28596 KiB
05.txt AC 117 ms 28736 KiB
06.txt AC 114 ms 28784 KiB
07.txt AC 116 ms 28704 KiB
08.txt AC 114 ms 28676 KiB
09.txt AC 115 ms 28752 KiB
10.txt AC 241 ms 40072 KiB
11.txt AC 333 ms 50304 KiB
12.txt AC 804 ms 81260 KiB
13.txt AC 921 ms 92668 KiB
14.txt AC 893 ms 92264 KiB
15.txt AC 834 ms 91636 KiB
16.txt AC 910 ms 99136 KiB
17.txt AC 878 ms 98940 KiB
18.txt AC 932 ms 99204 KiB
19.txt AC 808 ms 101124 KiB
20.txt AC 816 ms 101040 KiB
21.txt AC 832 ms 101000 KiB
22.txt AC 877 ms 99040 KiB
23.txt AC 915 ms 99244 KiB
24.txt AC 881 ms 99028 KiB
25.txt AC 794 ms 101132 KiB
26.txt AC 822 ms 101092 KiB
27.txt AC 863 ms 100972 KiB
28.txt AC 904 ms 99016 KiB
29.txt AC 980 ms 99036 KiB
30.txt AC 996 ms 99044 KiB
31.txt AC 906 ms 101092 KiB
32.txt AC 902 ms 100988 KiB
33.txt AC 882 ms 101052 KiB
34.txt AC 1302 ms 102564 KiB
35.txt AC 1333 ms 99520 KiB
s1.txt AC 115 ms 28796 KiB
s2.txt AC 113 ms 28580 KiB
s3.txt AC 116 ms 28780 KiB