Codeforces 930 A. Peculiar apple-tree （dfs）

標籤：img   force   style   oid   pre   for   分享圖片   ima   inf   

題目：

 

 

代碼：

#include <bits\stdc++.h>using namespace std;int b[100010]; //b[i]表示距離1號花絮i步的花絮的個數 map <int, list <int> > m; //m[i]表示第i個花絮串連的花絮標號 int ans = 0;void dfs(int con, int step){    b[step]++;    for(list <int>::iterator it = m[con].begin();it != m[con].end(); it++){        dfs(*it, step+1);    }    }int main(){    int n, key;    cin >> n;    for(int i = 2;i <= n; i++){        cin >> key;        m[key].push_back(i);    }    dfs(1, 0);    for(int i = 0;i < 100010; i++){        ans += b[i]%2;    }    cout << ans << endl;    return 0;}

 

Codeforces 930 A. Peculiar apple-tree （dfs）