結果
問題 | No.2427 Tree Distance Two |
ユーザー |
|
提出日時 | 2023-08-19 11:39:36 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 782 ms / 2,000 ms |
コード長 | 1,109 bytes |
コンパイル時間 | 3,311 ms |
コンパイル使用メモリ | 184,108 KB |
最終ジャッジ日時 | 2025-02-16 11:28:44 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include <iostream>#include <vector>#include <iomanip>#include <algorithm>#include <map>#include <cmath>#include <bitset>#include <string>#include <queue>#include <stack>#include <set>#include <tuple>#include <atcoder/all>#include <sstream> // std::stringstream#include <regex>#include <fstream>using namespace atcoder;using mint = modint998244353;//using mint = modint1000000007;using namespace std;using ll = long long;static const double pi = 3.141592653589793;const int INF = (1 << 29);const ll mod = 998244353;// ifstream ifs("");template<class T> void print(T& a){cout<<a<<'\n';}int main() {int n;cin >> n;vector Graph(n,vector<int>());for(int i=0;i<n-1;i++){int u,v;cin >> u >> v;u--;v--;Graph[u].push_back(v);Graph[v].push_back(u);}vector<int> deg(n,0);for(int i=0;i<n;i++){for(auto x:Graph[i]) deg[i]++;}for(int i=0;i<n;i++){int ans = 0;for(auto x:Graph[i]){ans += deg[x];}ans -= deg[i];cout << ans << endl;}}