codeforces 682C Alyona and the Tree
题目链接:http://codeforces.com/problemset/problem/682/C题意:从祖先到当前的叶子节点,问你有几个满足是其祖先到叶子的权值的和小于等于当前的节点值的。题解:一个简单的DFS,但是,我们可以对这个问题进行简单的转变,将原来问题求去掉几个转变成满足几个,这道题目就会简单很多。代码:#include <cmath>#include <cstdio>#incl
原创
2017-07-16 09:59:06 ·
345 阅读 ·
0 评论