2020年3月20日
POJ3728 The merchant（倍增LCA算法+树形DP）
摘要： 题意： 给出N个点，和每个点物品的售价，现在有一个商人，要从u点到v点，他想在路上多赚点钱。他可以从一个城市买物品，然后再卖到另一个城市，但买卖只允许一次，且不能回头走 问最多能赚多少 题解： 对于一个询问， 假设u,v的LCA是f 有三种可能， 一个是从u到f 买卖了。 一个是从f到v买卖了， 一 阅读全文
posted @ 2020-03-20 11:25 zlc0405 阅读(159) 评论(0) 推荐(0) 编辑