#include<bits/stdc++.h>
#define LL long long
#define DB double
#define RG register
#define IL inline
#define pb push_back
using namespace std;
const int N=2e5+3;
int n,m,Q,tot,num,cnt,Time,dfn[N],low[N];
int bri[N<<1],vis[N],bel[N],pos[N],dep[N],head[N],f[N][21],g[N][21];
int sta[N];
int cut[N];
int mtx[N];
int top = 0;
int RT;
vector<int> vec[N];
struct node{
int x,y;}s[N];
struct edge{
int x,y;}a[N];
struct EDGE{
int next,to;}e[N<<1];
IL void New() {
tot=0;
memset(&e,0,sizeof(e));
memset(head,0,sizeof(head));
memset(vis,0,sizeof(vis));
}
IL void make(int x,int y)
模板:Tarjan 求无向图 任意两点路径的必经点
这篇博客主要介绍了图论中的强连通分量(Tarjan算法实现)以及最近公共祖先(LCA)问题。通过C++代码展示了如何在有向图中找出强连通分量,并利用深度优先搜索(DFS)求解两节点的最近公共祖先,适用于树形结构数据的处理。
摘要由CSDN通过智能技术生成