poj-3321 Apple Tree ****
摘要:/* 看了网上的代码。。再自己写了一个。。。( 网上很多代码都是默认输入的数据u是v的父节点。。 也能AC。。 但不严谨。。)【转】思路:树状数组。这道题重点怎么建立树到树状数组的映射关系:利用dfs遍历树,对每个节点进行两次编号,第一次搜到第i个节点时的深度dep,为这个节点管辖区间的上限low[i](也为这个节点的下标),然后搜这个节点的子节点,最后搜回来后的深度dep,为这个节点管辖区间的下限high[i]。接下来就是树状数组部分了。*//* * 3321 * 邻接表建树+树状数组 * */#include <cstdio>using namespace std;const
阅读全文
posted @ 2011-07-11 21:43