結果
問題 | No.806 木を道に |
ユーザー | tonnnura172 |
提出日時 | 2020-04-10 17:47:38 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 299 ms / 2,000 ms |
コード長 | 980 bytes |
コンパイル時間 | 290 ms |
コンパイル使用メモリ | 10,856 KB |
実行使用メモリ | 26,320 KB |
最終ジャッジ日時 | 2023-10-11 02:20:03 |
合計ジャッジ時間 | 7,883 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 30 ms
9,544 KB |
testcase_01 | AC | 30 ms
9,560 KB |
testcase_02 | AC | 30 ms
9,620 KB |
testcase_03 | AC | 30 ms
9,684 KB |
testcase_04 | AC | 31 ms
9,624 KB |
testcase_05 | AC | 30 ms
9,504 KB |
testcase_06 | AC | 31 ms
9,496 KB |
testcase_07 | AC | 30 ms
9,612 KB |
testcase_08 | AC | 29 ms
9,460 KB |
testcase_09 | AC | 30 ms
9,476 KB |
testcase_10 | AC | 81 ms
13,220 KB |
testcase_11 | AC | 76 ms
12,728 KB |
testcase_12 | AC | 266 ms
23,660 KB |
testcase_13 | AC | 186 ms
19,788 KB |
testcase_14 | AC | 238 ms
22,800 KB |
testcase_15 | AC | 261 ms
23,868 KB |
testcase_16 | AC | 102 ms
14,704 KB |
testcase_17 | AC | 227 ms
21,948 KB |
testcase_18 | AC | 47 ms
10,944 KB |
testcase_19 | AC | 82 ms
13,308 KB |
testcase_20 | AC | 220 ms
21,956 KB |
testcase_21 | AC | 129 ms
16,420 KB |
testcase_22 | AC | 299 ms
26,012 KB |
testcase_23 | AC | 294 ms
26,060 KB |
testcase_24 | AC | 131 ms
18,236 KB |
testcase_25 | AC | 181 ms
22,804 KB |
testcase_26 | AC | 87 ms
14,716 KB |
testcase_27 | AC | 229 ms
26,320 KB |
testcase_28 | AC | 36 ms
9,896 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from math import gcd from heapq import heappush, heappop from functools import reduce def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N = INT() tree = [[] for _ in range(N)] for _ in range(N-1): a, b = MAP() tree[a-1].append(b-1) tree[b-1].append(a-1) ans = 0 for i in range(N): if len(tree[i]) >= 3: ans += len(tree[i])-2 print(ans)