2025年5月3日
最近公共祖先LCA
摘要： 最近公共祖先LCA 倍增法求LCA vector<int> e[500010]; int dep[500010],fa[500010][20]; void solve(){ cin>>n>>m>>s; for (int i=1;i<=n-1;i++){ int u,v; cin>>u>>v; e[u 阅读全文
posted @ 2025-05-03 13:15 才瓯 阅读(25) 评论(0) 推荐(0)