最近公共祖先模板

倍增法

题目链接

#include
using namespace std;

const int N = 5e5 + 10;

int idx, e[N n >> m >> s;
	
	for (int i = 1;i > a >> b;
		add (a, b);
		add (b, a);
	}	
	
	bfs ();
	
	while (m --) {
		int a, b;
		cin >> a >> b;
		cout