luogu P4281 [AHOI2008]緊急集合 / 聚會

這道題第一眼看 就 LCA啊 三個點，兩兩求LCA，一定有兩個是相同的 另一個點一定深度最小，所以更優 用一個depth數組記錄每個點的深度，加加減減就得出來了 emmmm 很簡單 （gg佈置的另兩道題，一道LCA板子不用說，另一道也是板子，就多了加加減減 （這道雖然是紫題但也挺水的 #include<cstdio> #include<cmath> #include<algorithm> #def

>>阅读原文<<