結果
問題 | No.1817 Reversed Edges |
ユーザー | MasKoaTS |
提出日時 | 2022-01-21 22:19:13 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,091 bytes |
コンパイル時間 | 449 ms |
コンパイル使用メモリ | 87,212 KB |
実行使用メモリ | 143,672 KB |
最終ジャッジ日時 | 2023-08-17 06:29:16 |
合計ジャッジ時間 | 23,021 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge13 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 235 ms
83,388 KB |
testcase_01 | AC | 226 ms
83,468 KB |
testcase_02 | AC | 228 ms
83,424 KB |
testcase_03 | AC | 229 ms
83,220 KB |
testcase_04 | AC | 226 ms
83,240 KB |
testcase_05 | AC | 227 ms
83,068 KB |
testcase_06 | AC | 231 ms
83,372 KB |
testcase_07 | AC | 1,018 ms
135,164 KB |
testcase_08 | AC | 806 ms
108,008 KB |
testcase_09 | AC | 977 ms
134,824 KB |
testcase_10 | AC | 694 ms
110,708 KB |
testcase_11 | AC | 771 ms
119,228 KB |
testcase_12 | AC | 1,070 ms
143,672 KB |
testcase_13 | AC | 1,221 ms
143,492 KB |
testcase_14 | AC | 1,086 ms
141,984 KB |
testcase_15 | AC | 1,128 ms
143,216 KB |
testcase_16 | AC | 1,100 ms
143,504 KB |
testcase_17 | AC | 1,073 ms
142,788 KB |
testcase_18 | AC | 1,128 ms
142,692 KB |
testcase_19 | AC | 1,085 ms
142,964 KB |
testcase_20 | AC | 1,137 ms
143,576 KB |
testcase_21 | AC | 1,267 ms
141,788 KB |
testcase_22 | TLE | - |
testcase_23 | -- | - |
testcase_24 | -- | - |
ソースコード
import itertools as iter import collections as coll import heapq as hq import bisect as bis from decimal import Decimal as dec from copy import deepcopy as dcopy import math import sys sys.setrecursionlimit(10 ** 6) def input(): return sys.stdin.readline().rstrip() def getN(): return int(sys.stdin.readline()) def getNs(): return map(int,sys.stdin.readline().split()) def getList(): return list(map(int,sys.stdin.readline().split())) def strinps(n): return [sys.stdin.readline().rstrip() for _ in range(n)] pi = 3.141592653589793 mod = 10**9+7 MOD = 998244353 INF = math.inf dx = [1,0,-1,0]; dy = [0,1,0,-1] """ Main Code """ n = getN() route = [[] for _ in [0] * n] d = {} for _ in [0] * (n - 1): a,b = [i - 1 for i in getNs()] route[a].append(b) route[b].append(a) def count(a, b): global d if((a, b) in d): return d[(a, b)] d[(a, b)] = 0 for nv in route[b]: if(nv == a): continue d[(a, b)] += count(b, nv) d[(a, b)] += (a > b) return d[(a, b)] for i in range(n): #print(d) ans = 0 for nv in route[i]: #print((i, nv)) ans += count(i, nv) print(ans)