結果
問題 | No.2427 Tree Distance Two |
ユーザー |
![]() |
提出日時 | 2024-06-13 01:29:15 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 305 ms / 2,000 ms |
コード長 | 596 bytes |
コンパイル時間 | 2,019 ms |
コンパイル使用メモリ | 197,800 KB |
最終ジャッジ日時 | 2025-02-21 21:27:46 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include <bits/stdc++.h>using namespace std;void fast_io() {ios_base::sync_with_stdio(false);cin.tie(nullptr);}int main() {fast_io();int n;cin >> n;vector<vector<int>> g(n);vector<int> deg(n);for (int i = 0; i < n - 1; i++) {int u, v;cin >> u >> v;u--, v--;g[u].push_back(v);g[v].push_back(u);deg[u]++;deg[v]++;}for (int v = 0; v < n; v++) {long long ans = 0;for (int u : g[v]) {ans += deg[u] - 1;}cout << ans << "\n";}}