team2012-B2-sol-0019

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题意：给定一棵树，有q个询问，问从x到y不回头买卖一次商品的最大获利
思路：先用最小生成树求出那棵树，在树上用倍增法求出最大值最小值和正反方向的最大获利，用倍增法的lca作为框架合并求得答案。

题意：给定一棵树，有q个询问，问从x到y不回头买卖一次商品的最大获利

思路：先用最小生成树求出那棵树，在树上用倍增法求出最大值最小值和正反方向的最大获利，用倍增法的lca作为框架合并求得答案。