P3280 题解

P3280 思路 没有求买入了多少，a56爆大奖在线娱乐可以当作每次把能买的全都买了，走在路上不行再扔。卖出时由题意能卖多少卖多少。 主要的问题是求从城到城最多能带多少东西。计算两点间路径的权值最小值而不在意距离，建最大生成树，把图改作树。通过倍增的方式，求 lca 时算路径权值的最小值。对于火车，可以理解为一条权
posted @ 2024-05-10 20:03  yhddd  阅读(2)  评论(0)  编辑  收藏  举报