Submission #34462566

Source Code Expand

P = 10**9+7
(N,K),*AB = $<.map{|ln| ln.split.map(&:to_i) }
E = Array.new(N+1){[]}
AB.each{|a,b|
	E[a]<<b
	E[b]<<a
}
F = lambda{|a,p,k|
	f,k = k,[K-1,K-2][a<=>p]
	E[a].each{|c|
		next if c==p
		f = f*F[c,a,k]%P
		k -= 1
	}
	next f
}

p F[1,1,K]

Submission Info

Submission Time
Task E - Virus Tree 2
User ds14050
Language Ruby (2.7.1)
Score 500
Code Size 262 Byte
Status AC
Exec Time 313 ms
Memory 113520 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 38
Set Name Test Cases
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
Case Name Status Exec Time Memory
01.txt AC 57 ms 14048 KiB
02.txt AC 57 ms 14072 KiB
03.txt AC 57 ms 14332 KiB
04.txt AC 57 ms 14132 KiB
05.txt AC 57 ms 13972 KiB
06.txt AC 56 ms 14332 KiB
07.txt AC 56 ms 14124 KiB
08.txt AC 57 ms 14208 KiB
09.txt AC 56 ms 14308 KiB
10.txt AC 84 ms 16796 KiB
11.txt AC 104 ms 19036 KiB
12.txt AC 176 ms 27200 KiB
13.txt AC 199 ms 30556 KiB
14.txt AC 194 ms 30168 KiB
15.txt AC 191 ms 29780 KiB
16.txt AC 200 ms 29012 KiB
17.txt AC 200 ms 28988 KiB
18.txt AC 200 ms 28968 KiB
19.txt AC 200 ms 28408 KiB
20.txt AC 200 ms 28232 KiB
21.txt AC 200 ms 28220 KiB
22.txt AC 197 ms 28872 KiB
23.txt AC 203 ms 28824 KiB
24.txt AC 202 ms 28980 KiB
25.txt AC 197 ms 28424 KiB
26.txt AC 197 ms 28252 KiB
27.txt AC 199 ms 29252 KiB
28.txt AC 200 ms 28960 KiB
29.txt AC 206 ms 29128 KiB
30.txt AC 197 ms 28948 KiB
31.txt AC 199 ms 28676 KiB
32.txt AC 198 ms 28336 KiB
33.txt AC 196 ms 28116 KiB
34.txt AC 295 ms 113520 KiB
35.txt AC 313 ms 112672 KiB
s1.txt AC 56 ms 13988 KiB
s2.txt AC 56 ms 14160 KiB
s3.txt AC 56 ms 14076 KiB