点的距离（LCA）

最新推荐文章于 2022-01-06 20:11:11 发布

touso

最新推荐文章于 2022-01-06 20:11:11 发布

阅读量232

点赞数

分类专栏：数据结构文章标签：数据结构 LCA

本文链接：https://blog.csdn.net/touso/article/details/109209622

版权

本文详细探讨了如何利用 Lowest Common Ancestor（LCA）数据结构高效地计算图中任意两点之间的最短路径。通过深入理解LCA的原理，结合树的特性，可以快速解决这类问题。

摘要由CSDN通过智能技术生成

点的距离

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=2e5;
int x,y,dep[maxn],f[maxn][25],n;
int nxt[maxn<<1],first[maxn<<1],go[maxn<<1],tot;
void add(int u,int v)
{
   
	nxt[++tot]=first[u],first[u]=tot,go[tot]=v;
	nxt[++tot]=first[v],first