Codeforces 930 A. Peculiar apple-tree （dfs）

题目：

代码：

#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）相关推荐

【POJ - 3321】 Apple Tree（dfs序 + 线段树维护或 dfs序 + 树状数组维护）
题干: There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the t ...
LeetCode 1516. Move Sub-Tree of N-Ary Tree（DFS）
文章目录 1. 题目 2. 解题 1. 题目 Given the root of an N-ary tree of unique values, and two nodes of the tree p ...
Codeforces 897C Nephren gives a riddle（DFS）
Codeforces:Nephren gives a riddle time limit per test: 2 seconds memory limit per test: 256 megabyte ...
【Codeforces 723D】Lakes in Berland （dfs）
海洋包围的小岛,岛内的有湖,'.'代表水,'*'代表陆地,给出的n*m的地图里至少有k个湖,求填掉面积尽量少的水,使得湖的数量正好为k. dfs找出所有水联通块,判断一下是否是湖(海水区非湖).将湖按 ...
Codeforces 982 C. Cut 'em all!（dfs）
解题思路: 代码中有详细注解,以任意一点为根,dfs遍历这棵树. 每一个节点可能有好几个子树,计算每棵子树含有的节点数,再+1即为这整棵树的节点. 判断子树是否能切断与根之间的联系,如果子树含有偶数个 ...
CodeForces 6D Lizards and Basements 2 （dfs）
题意:给出一串n个元素序列.a和b,只能选择编号2 ~ n-1的s数字减a,并将相邻两数字减b,要使得所有元素为负,问至少需要多少次选择,选择是怎样的. 题解:dfs 我们可以发现只有2 ~ n-1编 ...
CodeForces 6D Lizards and Basements 2（DFS）
题意:有一串数字,每一次你可以使一个数字减少a,使相邻两个数字减少b,只能操作2-n-1次思路:直接暴力DFS一波... #include<bits/stdc++.h> using na ...
搜索 —— 深度优先搜索（DFS）
[概述] 深度优先搜索,是从初始状态起,利用一定的规则生成搜索树,寻找下一层任一个结点,检查是否出现目标状态,若未出现,以此状态利用规则生成再下一层任一个结点,再检查,重复过程一直到叶节点(即不能再生 ...
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）
二叉树的深度优先遍历(DFS)与广度优先遍历(BFS) 深度优先遍历:从根节点出发,沿着左子树方向进行纵向遍历,直到找到叶子节点为止.然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完所有可达节点 ...

Codeforces 930 A. Peculiar apple-tree （dfs）

Codeforces 930 A. Peculiar apple-tree （dfs）相关推荐

最新文章

热门文章