#328078 (C++11) No.806 木を道に

• 問題: No.806 木を道に
• ユーザー: polyomino_24
• 提出日時: 2019-03-22 23:50:24
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 86 ms / 2,000 ms
• コード長: 1,311 bytes
• コンパイル時間: 848 ms
• コンパイル使用メモリ: 98,416 KB
• 実行使用メモリ: 9,184 KB
• 最終ジャッジ日時: 2023-10-19 10:58:28
• 合計ジャッジ時間: 2,977 ms
• ジャッジサーバーID （参考情報）: judge11 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	3 ms; 6,028 KB
testcase_01	AC	3 ms; 6,028 KB
testcase_02	AC	3 ms; 6,032 KB
testcase_03	AC	3 ms; 6,032 KB
testcase_04	AC	3 ms; 6,028 KB
testcase_05	AC	4 ms; 6,032 KB
testcase_06	AC	4 ms; 6,032 KB
testcase_07	AC	4 ms; 6,028 KB
testcase_08	AC	4 ms; 6,028 KB
testcase_09	AC	4 ms; 6,032 KB
testcase_10	AC	19 ms; 6,724 KB
testcase_11	AC	18 ms; 6,648 KB
testcase_12	AC	73 ms; 8,704 KB
testcase_13	AC	52 ms; 7,968 KB
testcase_14	AC	69 ms; 8,572 KB
testcase_15	AC	73 ms; 8,744 KB
testcase_16	AC	26 ms; 7,004 KB
testcase_17	AC	62 ms; 8,372 KB
testcase_18	AC	9 ms; 6,288 KB
testcase_19	AC	20 ms; 6,760 KB
testcase_20	AC	63 ms; 8,376 KB
testcase_21	AC	36 ms; 7,352 KB
testcase_22	AC	85 ms; 9,184 KB
testcase_23	AC	86 ms; 9,184 KB
testcase_24	AC	38 ms; 7,676 KB
testcase_25	AC	56 ms; 8,528 KB
testcase_26	AC	22 ms; 6,964 KB
testcase_27	AC	66 ms; 9,088 KB
testcase_28	AC	5 ms; 6,132 KB

ソースコード

#include <algorithm>
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstring>
#include <deque>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <string>
#include <tuple>
#include <vector>
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
//#define cerr if(false) cerr
#define show(...) cerr << #__VA_ARGS__ << " = ", debug(__VA_ARGS__);
using namespace std;
using ll = long long;
using pii = pair<int,int>;
template<typename T, typename S>
ostream &operator<<(ostream &os, pair<T, S> a){
    os << '(' << a.first << ',' << a.second << ')';
    return os;
}
template<typename T>
ostream &operator<<(ostream &os, vector<T> v){
    for(auto x:v)os << x << ' ';
    return os;
}
void debug(){cerr << '\n';}
template<typename H, typename... T>
void debug(H a, T... b){
    cerr << a;
    if(sizeof...(b))cerr << ", ";
    debug(b...);
}
vector<int>g[100005];

int main(){
    int n;
    cin >> n;
    rep(i,n-1){
        int a,b;
        cin >> a >> b;
        a--,b--;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    int ans = 0;
    rep(i,n)ans += max(0,(int)g[i].size()-2);
    cout << ans << endl;
}