摘要： 今天是连续打卡的第45天。 今天开始图论II的第一部分：LCA（最近公共祖先） 某些题目只有一组数据，这样不能判断程序是否正确，希望老师如果有时间再加3-5组数据。 第一题：1150 这道题是倍增LCA稍加变化形成的。可以知道，从结点x到结点y的距离一定是x与根距离-最近公共祖先与根距离+y与根距离 阅读全文