結果
問題 | No.1103 Directed Length Sum |
ユーザー | 👑 obakyan |
提出日時 | 2021-05-24 16:44:15 |
言語 | Lua (LuaJit 2.1.1696795921) |
結果 |
AC
|
実行時間 | 1,372 ms / 3,000 ms |
コード長 | 744 bytes |
コンパイル時間 | 175 ms |
コンパイル使用メモリ | 5,332 KB |
実行使用メモリ | 113,632 KB |
最終ジャッジ日時 | 2023-08-03 03:08:10 |
合計ジャッジ時間 | 15,415 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,380 KB |
testcase_01 | AC | 1 ms
4,376 KB |
testcase_02 | AC | 845 ms
113,632 KB |
testcase_03 | AC | 787 ms
90,716 KB |
testcase_04 | AC | 781 ms
75,848 KB |
testcase_05 | AC | 1,372 ms
99,684 KB |
testcase_06 | AC | 479 ms
44,084 KB |
testcase_07 | AC | 87 ms
12,400 KB |
testcase_08 | AC | 144 ms
20,232 KB |
testcase_09 | AC | 49 ms
8,004 KB |
testcase_10 | AC | 200 ms
23,148 KB |
testcase_11 | AC | 821 ms
78,840 KB |
testcase_12 | AC | 464 ms
44,312 KB |
testcase_13 | AC | 205 ms
23,404 KB |
testcase_14 | AC | 37 ms
7,420 KB |
testcase_15 | AC | 354 ms
39,408 KB |
testcase_16 | AC | 948 ms
83,236 KB |
testcase_17 | AC | 1,003 ms
84,832 KB |
testcase_18 | AC | 206 ms
23,180 KB |
testcase_19 | AC | 846 ms
79,772 KB |
testcase_20 | AC | 62 ms
11,192 KB |
testcase_21 | AC | 118 ms
14,392 KB |
testcase_22 | AC | 677 ms
52,500 KB |
testcase_23 | AC | 375 ms
40,608 KB |
ソースコード
local mod = 1000000007 local mfl = math.floor local function badd(x, y) return (x + y) % mod end local n = io.read("*n") local edge = {} local parent = {} local root = {} for i = 1, n do edge[i] = {} parent[i] = 0 root[i] = true end for i = 1, n - 1 do local a, b = io.read("*n", "*n") table.insert(edge[a], b) root[b] = false end for i = 1, n do if root[i] then root = i break end end local len = {} for i = 1, n do len[i] = -1 end len[root] = 0 local tasks = {root} for i = 1, n do local src = tasks[i] for j = 1, #edge[src] do local dst = edge[src][j] len[dst] = len[src] + 1 table.insert(tasks, dst) end end local ret = 0 for i = 1, n do ret = badd(ret, mfl(len[i] * (len[i] + 1) / 2)) end print(ret)