結果
問題 | No.2638 Initial fare |
ユーザー |
![]() |
提出日時 | 2024-02-13 01:24:03 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 121 ms / 2,000 ms |
コード長 | 509 bytes |
コンパイル時間 | 2,910 ms |
コンパイル使用メモリ | 249,112 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-28 18:16:14 |
合計ジャッジ時間 | 6,377 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include<bits/stdc++.h>using namespace std;using ll = long long;int main(){int n; cin >> n;vector<ll> deg(n,0);vector<pair<int,int>> es(n-1);for (int i = 0; i < n-1; i++){int u, v; cin >> u >> v; u--, v--;deg[u]++;deg[v]++;es[i] = pair(u,v);}ll ans = n-1;for (int v = 0; v < n; v++){ans += deg[v] * (deg[v]-1) / 2;}for (auto [u, v] : es){ans += (deg[u] - 1) * (deg[v] - 1);}cout << ans << endl;}