摘要：
"传送门" 题意 n个点的图，有n 1条无向边，m个询问，每次询问 给出两个集合a和b，找到a的一个元素x，b的一个元素y，使得x和y的lca深度最大 分析 这道题如果直接暴力做，复杂度为O(m k1 k2 n)，爆掉 考虑二分lca的深度，那么进行如下处理，对于深度deep，如果两个集合（a存在元 阅读全文
摘要：
"传送门" 分析 根据这张图，我们只要使得h include include include using namespace std; const double eps = 1e 7; const double pi = acos( 1.0); define ll long long define 阅读全文