結果
問題 | No.1637 Easy Tree Query |
ユーザー |
|
提出日時 | 2023-09-17 12:00:10 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 356 ms / 2,000 ms |
コード長 | 857 bytes |
コンパイル時間 | 6,531 ms |
コンパイル使用メモリ | 148,488 KB |
実行使用メモリ | 29,568 KB |
最終ジャッジ日時 | 2024-07-04 07:51:34 |
合計ジャッジ時間 | 16,282 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 33 |
ソースコード
var cnts: []intfunc main()var n: int :: cui@inputInt()var q: int :: cui@inputInt()var g: []list<int> :: #[n]list<int>for i(0, n - 1)do g[i] :: #list<int>end forfor(1, n - 1)var a: int :: cui@inputInt() - 1var b: int :: cui@inputInt() - 1do g[a].add(b)do g[b].add(a)end fordo @cnts :: #[n]intdo bfs(g, 0, -1)var ans: int :: 0for(1, q)var p: int :: cui@inputInt() - 1var x: int :: cui@inputInt()do ans :+ @cnts[p] * xdo cui@print("\{ans}\n")end forfunc bfs(g: []list<int>, current: int, parent: int): intvar gc: list<int> :: g[current]do gc.head()var cnt: int :: 1for i(0, ^gc - 1)var neighbor: int :: gc.get()do gc.next()if(neighbor = parent)skip iend ifdo cnt :+ bfs(g, neighbor, current)end fordo @cnts[current] :: cntret cntend funcend func