【HDU 2586】测板

真·skysys

于 2016-10-26 21:53:54 发布

阅读量432

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签： LCA Tarjan

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52938707

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何使用Tarjan算法在O(n+q)的时间复杂度内求解最短公共祖先（LCA）问题，适用于树形结构的数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

tarjan - LCA
O(n+q)

#pragma comment(linker, "/STACK:1024000000,1024000000")  
#include <iostream>  
#include <string.h>  
#include <stdio.h>  
#include <vector>  

using namespace std;  
const int N = 50005;  

vector<

了解本专栏

超级会员免费看