dfs
zssee33
喜欢AC,更喜欢CF
展开
-
线段树 POJ 3321 Apple Tree
题目链接:http://poj.org/problem?id=3321代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意:Q——问在A苹果的支上有多少个苹果,C——把A苹果吃掉算法:dfs 线段树 邻接表思路:先建好邻接关系, 如图建立由这些节点的位置组成的线原创 2012-08-30 23:46:09 · 778 阅读 · 0 评论 -
线段树 HDU3887 Counting Offspring
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3887这个题目和 poj3321 apple-tree 属于同一类型的题目题目大意:求树的叶子中比根的数字小的数 的个数思路:可以在http://blog.csdn.net/zssee33/article/details/7927286上面看#include#include#原创 2012-09-25 22:01:46 · 520 阅读 · 0 评论