题解:三个点 对任选两个点求Lca 然后对于三种情况取最优的即可 1832: [AHOI2008]聚会 Description Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神 ...
分类：
其他好文 时间：
2018-06-18 00:29:09
阅读次数：
221
Description：Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小YY经常想聚会，每次聚会，他们都会选择 ...
分类：
其他好文 时间：
2018-04-06 00:14:35
阅读次数：
206
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1832DescriptionY岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有...
分类：
其他好文 时间：
2016-01-13 15:36:13
阅读次数：
149
233……
【BZOJ1832】【AHOI2008】聚会
倍增lca
就是这道题。输入输出都没有改。
http://blog.csdn.net/vmurder/article/details/42607739
题解也在以前那篇博客里面。
代码：（直接复制的那篇博客）
#include
#include
#include
#include
#define N...
分类：
其他好文 时间：
2015-01-29 09:37:27
阅读次数：
187
这道题写不了tarjanlca。
50W的询问，也就是150W次lca查询，每次加三条边，内存妥妥要爆。
只能退求logn的倍增lca了。
sad story. 还好一遍AC。
题解：
就是发现每次询问三个点之间有唯一的路径集，那么我们选其中两个取lca，然后另一个点自己走到这个lca，
就可以贪心取得答案。
代码：
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-11 11:06:17
阅读次数：
172
