結果
問題 | No.2638 Initial fare |
ユーザー |
![]() |
提出日時 | 2024-02-19 21:37:16 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 392 ms / 2,000 ms |
コード長 | 358 bytes |
コンパイル時間 | 389 ms |
コンパイル使用メモリ | 81,972 KB |
実行使用メモリ | 107,112 KB |
最終ジャッジ日時 | 2024-09-29 01:33:00 |
合計ジャッジ時間 | 8,243 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
N=int(input())G=[[] for _ in range(N)]for _ in range(N-1):u,v=map(int,input().split())G[u-1].append(v-1)G[v-1].append(u-1)Two=[0]*Nans=0for i in range(N):ans+=len(G[i])for q in G[i]:Two[i]+=(len(G[q])-1)for i in range(N):ans+=Two[i]for q in G[i]:ans+=Two[q]ans-=(len(G[i])-1)print(ans//2)