hdu3887

来源:互联网 发布:闲鱼与淘宝的区别 编辑:程序博客网 时间:2024/06/10 00:31

此题是类似于求dfs序列。。

题意:给定一颗树,告诉你根节点,求每个结点下面序号比它小的个数,注意是从1开始。

单纯用dfs会爆栈 如果在ms c++ 下加program就不会,但是不保险啊

手打栈还是好的。

此题记录入队时比他小的节点数,出队时候记录大的节点数就好了。