HDU - 5927 Auxiliary Set 链式前向星、dfs序+树状数组维护子树上结点数
/**
题意:统计一棵树上符合条件(1.重要的点,2.不重要但是是两个重要点的lca)的点的个数
分析:1.判断是否符合条件2可以通过判断是否有两棵子树中有重要的点
2.要知道子树的情况当然可以通过爆搜解决,虽然好像题目中的一些条件使得复杂度看起来没那么糟糕,但还是会TLE
3.用dfs序结合树状数组维持子树上不重要的结点的个数,和子树的总结点数作...
原创
2018-08-30 11:03:24 ·
226 阅读 ·
0 评论