提出 #25696587

ソースコード 拡げる

N = gets.to_i
E = Array.new(N+1){[]}
$<.each{|ln|
	a,b = ln.split.map(&:to_i)
	E[a] << b
	E[b] << a
}

W = [1]*(N+1)
K = [1]*(N+1)
P = 10**9+7
Q = (1..N).select{|a| E[a].size<2 }
while a = Q.shift and b = E[a].pop
	W[b] = W[b]*(W[a]+K[a])%P
	K[b] = K[b]*W[a]%P
	E[b].delete_at E[b].index a
	Q << b if E[b].size<2
end

p (W[a]+K[a])%P

提出情報

提出日時
問題 D - 塗り絵
ユーザ ds14050
言語 Ruby (2.7.1)
得点 100
コード長 354 Byte
結果 AC
実行時間 180 ms
メモリ 26360 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 22
セット名 テストケース
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt
ケース名 結果 実行時間 メモリ
000.txt AC 53 ms 14248 KiB
001.txt AC 55 ms 14280 KiB
002.txt AC 146 ms 22392 KiB
003.txt AC 180 ms 26180 KiB
004.txt AC 132 ms 21716 KiB
005.txt AC 174 ms 25968 KiB
006.txt AC 162 ms 23012 KiB
007.txt AC 178 ms 25940 KiB
008.txt AC 140 ms 22260 KiB
009.txt AC 179 ms 26320 KiB
010.txt AC 140 ms 22140 KiB
011.txt AC 176 ms 26176 KiB
012.txt AC 123 ms 20908 KiB
013.txt AC 178 ms 26336 KiB
014.txt AC 110 ms 18732 KiB
015.txt AC 180 ms 26040 KiB
016.txt AC 128 ms 21344 KiB
017.txt AC 178 ms 26360 KiB
018.txt AC 75 ms 15980 KiB
019.txt AC 178 ms 26280 KiB
020.txt AC 67 ms 15200 KiB
021.txt AC 177 ms 26328 KiB