摘要： 题目链接：http://poj.org/problem?id=1062 很好的一道中文题。 思路： 把每种替换当做一条边，权重为交易优惠，就是求原点0到物品1的最短路。 这里有限制条件，每个节点还有等级，一条路中任意两个点之间的等级小于li.这里，我只要枚举每个点，以它为标准，删掉那些等级差大于li 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1634 思路：按照工资从小到大排好，找到最近的那个身高较高的人。 有一点要注意的是，这里有个根节点，大boss，他的id是0，因此，我这里的num初始化为1,到时候减去1就是了，但是对于大boss就不一样了，减1就是0咯。 阅读全文

摘要： 这里我参考了JHF大神的写法啦，直接把输出写在了建树的过程中了。 思路： 先根据先序序列找到根节点，在找该节点在中序序列中的位置，这样，左右子树有分开了。这里的细节值得注意一下，不然很容易建树出错。（要减去inl，inl之前的已经成为别的子树的一部分了） 左树：make(prel+1,prel+1+ 阅读全文