#712188 (Ruby) No.1637 Easy Tree Query

• 問題: No.1637 Easy Tree Query
• ユーザー: 小野寺健
• 提出日時: 2021-11-01 16:25:17
• 言語: Ruby (3.3.0)
• 結果: RE
• 実行時間: -
• コード長: 484 bytes
• コンパイル時間: 164 ms
• コンパイル使用メモリ: 7,552 KB
• 実行使用メモリ: 30,080 KB
• 最終ジャッジ日時: 2024-10-10 06:56:29
• 合計ジャッジ時間: 17,347 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	90 ms; 12,288 KB
testcase_01	AC	86 ms; 12,288 KB
testcase_02	AC	636 ms; 25,344 KB
testcase_03	AC	88 ms; 12,032 KB
testcase_04	AC	241 ms; 17,664 KB
testcase_05	AC	463 ms; 22,016 KB
testcase_06	AC	326 ms; 18,048 KB
testcase_07	AC	207 ms; 15,360 KB
testcase_08	AC	224 ms; 16,512 KB
testcase_09	AC	441 ms; 23,808 KB
testcase_10	AC	266 ms; 17,280 KB
testcase_11	AC	545 ms; 24,448 KB
testcase_12	AC	509 ms; 23,424 KB
testcase_13	AC	169 ms; 14,720 KB
testcase_14	AC	342 ms; 21,248 KB
testcase_15	AC	518 ms; 25,088 KB
testcase_16	AC	452 ms; 22,912 KB
testcase_17	AC	217 ms; 15,872 KB
testcase_18	AC	449 ms; 21,888 KB
testcase_19	AC	435 ms; 21,376 KB
testcase_20	AC	521 ms; 23,680 KB
testcase_21	AC	324 ms; 20,096 KB
testcase_22	AC	587 ms; 26,624 KB
testcase_23	AC	215 ms; 16,384 KB
testcase_24	AC	294 ms; 19,456 KB
testcase_25	AC	457 ms; 22,016 KB
testcase_26	AC	540 ms; 23,808 KB
testcase_27	AC	610 ms; 30,080 KB
testcase_28	AC	366 ms; 20,864 KB
testcase_29	AC	454 ms; 23,296 KB
testcase_30	AC	264 ms; 18,432 KB
testcase_31	AC	381 ms; 19,072 KB
testcase_32	AC	286 ms; 18,432 KB
testcase_33	AC	422 ms; 22,016 KB
testcase_34	RE	-

コンパイルメッセージ

Syntax OK

ソースコード

N, Q = gets.split(" ").map{|s| s.to_i}

$v = Array.new(N) {Array.new}
$w = Array.new(N, 1)

(N-1).times {
	a, b = gets.split(" ").map{|s| s.to_i}
	$v[b-1] << a-1
	$v[a-1] << b-1
}

q = []

Q.times {
	q << gets.split(" ").map{|s| s.to_i}
}

def search(from, to)
	return 1 if from >= 0 and $v[to].length == 1
	$v[to].each {|i|
		if i != from then
			n = search(to, i)
			$w[to] += n
		end
	}
	return $w[to]
end

search(-1, 0)

total = 0
q.each{|p, x|
	total += $w[p-1] * x
	puts total
}