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 · 519 阅读 · 0 评论