結果

問題 No.806 木を道に
ユーザー SugarDragon5
提出日時 2019-03-22 21:35:58
言語 C++14
(gcc 9.3.0)
結果
AC  
実行時間 84 ms
コード長 1,441 Byte
コンパイル時間 1,536 ms
使用メモリ 3,428 KB
最終ジャッジ日時 2020-02-03 17:49:58

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0sample1.txt AC 0 ms
3,152 KB
0sample2.txt AC 0 ms
3,284 KB
0small1.txt AC 4 ms
3,304 KB
0small2.txt AC 0 ms
3,284 KB
0small3.txt AC 4 ms
3,180 KB
0small4.txt AC 0 ms
3,140 KB
0small5.txt AC 4 ms
3,224 KB
0small6.txt AC 4 ms
3,168 KB
0small7.txt AC 0 ms
3,280 KB
0small8.txt AC 4 ms
3,184 KB
5_gen_case1.txt AC 20 ms
3,292 KB
5_gen_case2.txt AC 16 ms
3,296 KB
5_gen_case3.txt AC 72 ms
3,276 KB
5_gen_case4.txt AC 48 ms
3,304 KB
5_gen_case5.txt AC 68 ms
3,292 KB
5_gen_case6.txt AC 72 ms
3,144 KB
5_gen_case7.txt AC 28 ms
3,272 KB
5_gen_case8.txt AC 64 ms
3,292 KB
5_gen_case9.txt AC 8 ms
3,332 KB
5_gen_case10.txt AC 20 ms
3,312 KB
5_gen_case11.txt AC 64 ms
3,200 KB
5_gen_case12.txt AC 36 ms
3,184 KB
largest1.txt AC 84 ms
3,220 KB
largest2.txt AC 84 ms
3,428 KB
path1.txt AC 44 ms
3,220 KB
path2.txt AC 64 ms
3,220 KB
sta1.txt AC 20 ms
3,420 KB
sta2.txt AC 76 ms
3,288 KB
sta3.txt AC 4 ms
3,224 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define FOR(i,n,m) for(int i=(n);i<(m);i++)
#define REP(i,n) for(int i=0;i<(n);i++)
#define REPR(i,n) for(int i=(n);i>=0;i--)
#define all(vec) vec.begin(),vec.end()
using vi=vector<int>;
using vvi=vector<vi>;
using vl=vector<ll>;
using vvl=vector<vl>;
using P=pair<ll,ll>;
using PP=pair<ll,P>;
using vp=vector<P>;
using vpp=vector<PP>;
using vs=vector<string>;
#define fi first
#define se second
#define pb push_back
template<class T>bool chmax(T &a,const T &b){if(a<b){a=b;return true;}return false;}
template<class T>bool chmin(T &a,const T &b){if(a>b){a=b;return true;}return false;}
template<typename A,typename B>istream&operator>>(istream&is,pair<A,B> &p){is>>p.fi>>p.se;return is;}
template<typename A,typename B>ostream&operator<<(ostream&os,const pair<A,B> &p){os<<"("<<p.fi<<","<<p.se<<")";return os;}
template<typename T>istream&operator>>(istream&is,vector<T> &t){REP(i,t.size())is>>t[i];return is;}
template<typename T>ostream&operator<<(ostream&os,const vector<T>&t){os<<"{";REP(i,t.size()){if(i)os<<",";os<<t[i];}cout<<"}";return os;}
const ll MOD=1000000007LL;
const int INF=1<<30;
const ll LINF=1LL<<60;
int main(){
    int n;
    cin>>n;
    vi a(n);
    REP(i,n-1){
        int p,q;
        cin>>p>>q;
        p--;q--;
        a[p]++;
        a[q]++;
    }
    int ans=0;
    REP(i,n){
        ans+=max(0,a[i]-2);
    }
    cout<<ans<<endl;
    return 0;
}
0