結果
問題 |
No.806 木を道に
|
ユーザー |
![]() |
提出日時 | 2019-07-13 14:23:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 82 ms / 2,000 ms |
コード長 | 703 bytes |
コンパイル時間 | 1,536 ms |
コンパイル使用メモリ | 168,528 KB |
実行使用メモリ | 8,960 KB |
最終ジャッジ日時 | 2024-11-21 21:51:11 |
合計ジャッジ時間 | 3,752 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define F first #define S second #define pii pair<int, int> #define eb emplace_back #define all(v) v.begin(), v.end() #define rep(i, n) for (int i = 0; i < n; ++i) #define rep3(i, l, n) for (int i = l; i < n; ++i) #define chmax(a, b) a = max(a, b) #define chmin(a, b) a = min(a, b) #define out(a) cout << a << endl #define SZ(v) (int)v.size() #define inf (int)(1e9+7) int main() { int n; cin >> n; vector<int> v[n]; rep(i, n - 1) { int a, b; cin >> a >> b; a--; b--; v[a].eb(b); v[b].eb(a); } int sum = 0; rep(i, n) { if (SZ(v[i]) > 2) sum += SZ(v[i]) - 2; } out(sum); }