会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告