随笔分类 -  树

摘要：传送门 ： P4281 [AHOI2008] 紧急集合 / 聚会 题目大意 给出一棵树，以及给出m个询问：每个询问包括a，b，c三个数，在树上找一个点使得三点到该点的距离和最小。 我的做法是 由于在树上求两点之间的距离会用到lca，所以就往这个方面想了一下。 发现这个点要在a，b，c之间才行，更具体 阅读全文