結果
問題 | No.872 All Tree Path |
ユーザー | 👑 tatt61880 |
提出日時 | 2021-04-06 01:00:38 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 611 ms / 3,000 ms |
コード長 | 1,074 bytes |
コンパイル時間 | 3,090 ms |
コンパイル使用メモリ | 168,568 KB |
実行使用メモリ | 80,112 KB |
最終ジャッジ日時 | 2023-10-14 18:20:14 |
合計ジャッジ時間 | 9,149 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 580 ms
54,968 KB |
testcase_01 | AC | 585 ms
55,028 KB |
testcase_02 | AC | 587 ms
54,964 KB |
testcase_03 | AC | 360 ms
80,112 KB |
testcase_04 | AC | 2 ms
4,352 KB |
testcase_05 | AC | 596 ms
55,068 KB |
testcase_06 | AC | 611 ms
55,080 KB |
testcase_07 | AC | 593 ms
55,060 KB |
testcase_08 | AC | 45 ms
8,804 KB |
testcase_09 | AC | 47 ms
8,828 KB |
testcase_10 | AC | 45 ms
8,684 KB |
testcase_11 | AC | 45 ms
8,804 KB |
testcase_12 | AC | 45 ms
8,656 KB |
testcase_13 | AC | 2 ms
4,352 KB |
testcase_14 | AC | 2 ms
4,352 KB |
testcase_15 | AC | 2 ms
4,348 KB |
testcase_16 | AC | 2 ms
4,368 KB |
testcase_17 | AC | 2 ms
4,348 KB |
testcase_18 | AC | 2 ms
4,348 KB |
testcase_19 | AC | 2 ms
4,352 KB |
ソースコード
func main() class Node() +var children: list<Node> +var size: int *func ctor() do me.children :: #list<Node> end func +func update(parent: Node) do me.children.head() for i(0, ^me.children - 1) var child: Node :: me.children.get() if(child <>& parent) do child.update(me) do me.size :+ child.size end if do me.children.next() end for do me.size :+ 1 end func end class var n: int :: cui@inputInt() var nodes: []Node :: #[n]Node for i(0, n - 1) do nodes[i] :: #Node end for var u: []int :: #[n - 1]int var v: []int :: #[n - 1]int var w: []int :: #[n - 1]int for i(0, n - 2) do u[i] :: cui@inputInt() - 1 do v[i] :: cui@inputInt() - 1 do w[i] :: cui@inputInt() do nodes[u[i]].children.add(nodes[v[i]]) do nodes[v[i]].children.add(nodes[u[i]]) end for do nodes[0].update(null) var ans: int :: 0 for i(0, n - 2) var size1: int :: [nodes[u[i]].size, nodes[v[i]].size].min() var size2: int :: n - size1 do ans :+ size1 * size2 * w[i] end for do ans :* 2 do cui@print("\{ans}\n") end func