結果
問題 | No.2638 Initial fare |
ユーザー |
![]() |
提出日時 | 2024-02-19 21:33:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 446 ms / 2,000 ms |
コード長 | 491 bytes |
コンパイル時間 | 271 ms |
コンパイル使用メモリ | 82,164 KB |
実行使用メモリ | 114,468 KB |
最終ジャッジ日時 | 2024-09-29 01:29:25 |
合計ジャッジ時間 | 9,171 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
def Map():return list(map(int,input().split()))N = int(input())G = [[] for i in range(N)]D = [0 for i in range(N)]for i in range(N-1):u,v = Map()u -= 1v -= 1D[u] += 1D[v] += 1G[u].append(v)G[v].append(u)D_2 = [0 for i in range(N)]for u in range(N):for v in G[u]:D_2[u] += D[v] - 1D_3 = [0 for i in range(N)]for u in range(N):for v in G[u]:D_3[u] += D_2[v] - (D[u] - 1)ans = 0for u in range(N):ans += D[u] + D_2[u] + D_3[u]print(ans//2)