c++最近公共祖先LCA(倍增算法和tarjan)
1.倍增找两个点的LCA,先让它们深度相同,然后倍增向上跳跃,跳到使他们的值不相同的最浅层的点,那么此点的上方即是LCA。#include#include#include#include#include#include#include#define in(x) scanf("%d",&x);using namespace std;int n,m,rt,d[500007],
原创
2017-09-01 15:28:18 ·
6657 阅读 ·
0 评论