2019年3月22日
luogu P4281 [AHOI2008]紧急集合 / 聚会
摘要： 这道题第一眼看 就 LCA啊 三个点，两两求LCA，一定有两个是相同的 另一个点一定深度最小，所以更优 用一个depth数组记录每个点的深度，加加减减就得出来了 emmmm 很简单 （gg布置的另两道题，一道LCA板子不用说，另一道也是板子，就多了加加减减 （这道虽然是紫题但也挺水的 end. （这 阅读全文
posted @ 2019-03-22 21:03 ./seven 阅读(176) 评论(0) 推荐(0) 编辑