2020年11月12日
NC13950 Alliances（LCA）
摘要： 对于每个帮派求他们的lca，对于每个询问，先将所含的所有帮派求lca，将这个和当前首都比较，如果首都不在最高点的lca的子树当中，那么他的答案就是这个最高点lca和首都的距离 如果在这个子树下，那么只需要求取dfs序在首都前后的两个点求一个min即可。 分析这道题目，我们想到lca的原因是，这里有树 阅读全文
posted @ 2020-11-12 21:52 朝暮不思 阅读(91) 评论(0) 推荐(0)