LT-Y

摘要： 树结构基础 LCA 在一棵树中，有a,b二点，求它们的最近公共祖先 dp[i][j]: i往上走2^j步 //初始化 dp[i][0] = fa[i] -> i的祖先(i往上走1(2^0)步) #include<bits/stdc++.h> using namespace std; const in 阅读全文