luogu P4281 [AHOI2008]紧急集合 / 聚会

这道题第一眼看 就 LCA啊 三个点，两两求LCA，一定有两个是相同的 另一个点一定深度最小，所以更优 用一个depth数组记录每个点的深度，加加减减就得出来了 emmmm 很简单 （gg布置的另两道题，一道LCA板子不用说，另一道也是板子，就多了加加减减 （这道虽然是紫题但也挺水的 #include<cstdio> #include<cmath> #include<algorithm> #def

>>阅读原文<<