2401_84262097的博客

原创 LCA特训

下面给出两个示例代码，一个是使用cost[a][i],表示a节点到其第2的i次方个父亲的距离.另外一个是使用dist[a]数组，存储节点a到根节点的距离，两种做法原理相同.代码1：cost[a][i]做法。代码2：dist[a]做法。