摘要：
题意：一棵树有N个城市，每个城市商品价格不一样，Q个询问，问从u出发到达v点，每个城市只能经过一次的最大利润 max min数组存u城到u的第2^i个祖先路径上的最值 答案就是u v路径上的最大值 最小值 真的是这样吗？ 仔细想想，买入点可能在卖出点之后吗？当然不行 于是把路径分成两段 问题就变成下 阅读全文
摘要：
交了N次，重构一次代码终于过了..... 题意：一片森林，1.输出占领所有边需要的最小的路灯个数 2.输出两端点均被占领的边的条数 3.只有一端被占领的边的条数 还是比较简单的 开始的时候思路不够清晰，写的时候很多东西都没注意到 导致一直WA，重构的时候好多了，一遍过 开两个DP数组，一个存路灯个数 阅读全文